Obeleži sve kategorije koje odgovaraju problemu

Dat je nenegativan ceo broj u brojnom sistemu sa osnovom A. Prebaciti ga u brojni sistem sa osnovom B.

U prvom redu standardnog ulaza nalaze se, redom, prirodni brojevi A i n, razdvojeni razmakom. A predstavlja osnovu brojnog sistema a n - broj "cifara" posmatranog broja u brojnom sistemu sa osnovom A. Naredni red sadrži n brojeva razdvojenih razmakom - "cifre" posmatranog broja u sistemu sa osnovom A, poređane od cifre najmanje težine do cifre najveće težine. Na kraju, teći red sadrži prirodan broj B - osnovu brojnog sistema u kojoj treba predstaviti posmatrani broj.

U prvom redu standardnog izlaza ispisati jedan prirodan broj m - broj cifara posmatranog broja u brojnom sistemu sa osnovom B. U narednom redu ispisati tih m "cifara" posmatranog broja u sistemu sa osnovom B, razdvojene razmakom, poređane od cifre najmanje težine do cifre najveće težine.

2  ≤  A, B  ≤  1.000.000

1  ≤  n  ≤  30

Sve "cifre" iz sistema sa osnovom A biće iz segmenta [0, A - 1].

Vrednost posmatranog broja će uvek biti između 1 i 1.000.000, uključivo.

Posmatrani broj ima zapis (3 0 10 6)_12 u sistemu sa osnovom 12 pa je njegova vrednost 6·12^0 + 10·12^1 + 0·12^2 + 3·12^3 = 5310. Broj 5310 ima zapis (2 1 3 2 4)_7 u sistemu sa osnovom 7, tj. ima 5 cifara i, poređane po težini od najmanje do najveće, to su 4 2 3 1 2.

Koristimo termin "cifre" pod navodinicima jer one zapravo mogu biti brojevi veći od 9, kao što se može videti na datom primeru.