Cerința

Se dă numărul n în baza b, să se afișeze numărul n în convertit în baza c.

Date de intrare

Fișierul de intrare base_converter.in conține pe prima linie numerele n, b, c, separate prin spații.

Date de ieșire

Fișierul de ieșire base_converter.out va conține pe prima linie numărul n în baza c.

Restricții și precizări

• la afișarea numerelor în baze mai mare decât 10, cifrele mai mari decât 9 sunt înlocuite cu litere mari din alfabetul englez (10 cu A, 11 cu B, etc.);
• \(1 ≤ nrcif({n}_{(b)}) ≤ 1585\)
• \(2 ≤ b ≤ 36\)
• \(2 ≤ c ≤ 36\)

Exemplu:

base_converter.in

26 17 11

base_converter.out

37

Explicație

\( {26}_{(17)} = {37}_{(11)} \)