Kārlis ir automobīļu sacīkšu cienītājs, kurš nolēmis veidot savu modeļu kolekciju. Veikalā iespējams nopirkt modeļus aizlīmētās kastēs. Katrā kastē atrodas viena modeļa detaļas un noteikts skaits uzlīmju ar ciparu attēliem. Katrā kastē esošo uzlīmju kopa ir viena un tā pati. Saliktos modeļus Kārlis ir nolēmis numurēt pēc kārtas ar skaitļiem, sākot no 1, aplīmējot tos ar attiecīgo ciparu uzlīmēm. Piemēram, lai aplīmētu 2070.modelīti, būs nepieciešamas četras uzlīmes: divnieka, divas nuļļu un septītnieka uzlīme.

Neviena skaitļa pieraksts nesākas ar 0.

Kārlis katrreiz rīkojas sekojoši: atver jaunu modeļa kasti, saliek tajā esošo modeli un uzlīmē nepieciešamās (vienu vai vairākas) uzlīmes. Kārlis var izmantot vēl neizmantotās uzlīmes no kārtējās un jau iepriekš atvērtajām modeļu kastēm, bet nedrīkst atvērt jaunu kasti tikai tāpēc, lai paņemtu trūkstošās uzlīmes.

Uzrakstiet programmu, kas ievadītam katrā kastē esošo katra cipara uzlīmju skaitam nosaka, cik modeļus šādā veidā Kārlim izdosies aplīmēt!

Ievaddatu pirmajā rindā doti desmit viencipara naturāli skaitļi i₀ i₁ i₂ i₃ i₄ i₅ i₆ i₇ i₈ i₉, kur i_j norāda, cik uzlīmes ar cipara j (0<=j<=9) attēlu atrodas katrā kastē. Katri divi blakus skaitļi ir atdalīti ar tukšumsimbolu.

Izvaddatu pirmajā rindā jāizvada viens naturāls skaitlis -iepriekšaprakstītajā veidā aplīmēto modeļu skaits.

Uzdevums izmantots 6.Baltijas informātikas olimpiādē Haningē(Zviedrija) 2000.gadā. 

Autors: M.Opmanis