Számjegyprobléma

A Kütyüboltban minden áru olcsóbb lett, ki kell tehát cserélni az ártáblákat. Az új táblákat a Számjegypiacról lehet beszerezni: vásárolhatunk számjegyeket 0-tól 9-ig, és ezekből állíthatjuk össze az új táblákat. A feladatod, hogy írj egy programot, amely kiszámítja, hogy hány darab szükséges az egyes számjegyekből.

A bemenet specifikációja

A bemenet tesztesetek blokkjaiból áll. Minden teszteset egy n egész számot tartalmazó sorral kezdődik (1 ≤ n ≤ 1000), amely az elkészítendő táblák darabszámát adja meg. Minden tábla egyetlen árat tartalmaz, amely egy 1 és 1 000 000 közé eső egész szám. A következő n sorban egy-egy szám található: ezek a táblákon szereplő árakat adják meg.

A bemenetet egy olyan blokk zárja, amelyben n = 0.

A kimenet specifikációja

Minden tesztesetre 10, egymástól egy-egy szóközzel elválasztott egész számot kell a kimenetre írni. Ezek a számok azt adják meg, hogy hány darabra van szükség az egyes számjegyekből: az első szám a megvásárolandó 0-k száma, az utolsó a szükséges 9-esek száma.

Példa bemenet

1. 2
2. 101
3. 250
4. 1
5. 99999
6. 0

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 2 2 1 0 0 1 0 0 0 0
2. 0 0 0 0 0 0 0 0 0 5

letöltés szöveges állományként