h2. Date de ieşire

Pe prima linie a fişierului de ieşire $papagali.out$ se va afla numărul de scheme de papagali care pot fi realizate în situaţia iniţială. Pe linia $i+1$ ($1≤i≤Q$) se va afla numărul maxim de scheme de papagali care se pot obtine prin achizitionarea a $X{~i~}$. noi papagali. Aceste numere vor fi afişate modulo $1 000 000 007$.

Pe prima linie a fişierului de ieşire $papagali.out$ se va afla numărul de scheme de papagali care pot fi realizate în situaţia iniţială. Pe linia $i+1$ (1<=i<=Q) se va afla numărul maxim de scheme de papagali care se pot obtine prin achizitionarea a Xi noi papagali. Aceste numere vor fi afişate modulo $1 000 000 007$.

h2. Restricţii