h2. Date de iesire

In fisierul de isire $shop.out$ se va scrie un singur numar natural, reprezentand numarul minim de monezi necesare pentru a plati suma de $L$ lei. Urmatoarea linie va contine $N$ numere naturale, al $i$-lea numar reprezentand de cate ori s-a folosit moneda de tip $i$.

In fisierul de isire $shop.out$ se va scrie un singur numar natural, reprezentand numarul minim de monezi necesare pentru a plati suma de $L$ lei. Daca nu se poate plati aceasta suma se va afisa $"Fara solutie"$. In caz ca exista solutie, urmatoarea linie va contine $N$ numere naturale, al $i$-lea numar reprezentand de cate ori s-a folosit moneda de tip $i$.

h2. Restrictii

* $1 ≤ C ≤ 10$
* $0 ≤ L ≤ 10^16^$
* $0 ≤ A{~i~} ≤ 60$

* $1 ≤ B{~i~} ≤ 10^9^$

* $1 ≤ B{~i~} ≤ 1.000$

* Se garanteaza ca valoarea oricarei monezi este mai mica sau egala cu $L$
* Cele $N$ tipuri de monezi sunt distincte ca valori
* Pentru $50%$ din teste $L ≤ 1.000.000$

* Se garanteaza existenta unei solutii; daca exista mai multe solutii se poate afisa oricare

* Daca exista mai multe solutii se poate afisa oricare

h2. Exemplu