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 $X{~i~}$. noi papagali. Aceste numere vor fi afişate modulo $1 000 000 007$.

h2. Restricţii