Elə bir proqram yazın ki, verilmiş ədədi iki fərqli say sistemləri arasında çevirə bilsin. Proqramın girişində üç dəyər var: n, A, k. Burada n və k — 2 ilə 36 arasında olan təbii ədədlərdir və say sisteminin əsasını təmsil edir. A isə n əsasında olan say sistemində verilmiş ədəddir və 0 < A < 2^31 şərtini ödəyir.
A ədədini k əsasında olan say sistemində, ön sıfırlar olmadan, çıxarın. Rəqəmlər aşağıdakı simvollarla ifadə olunur: '0', '1', '2', ..., '9', 'A', 'B', 'C', ..., 'Z'.
Giriş faylında cəmi 3 sətir mövcuddur: Birinci sətirdə — n ədədi, 2 ≤ n ≤ 36. İkinci sətirdə — n əsasında olan say sistemində yazılmış A ədədi, 0 < A < 2^31. Üçüncü sətirdə — k ədədi, 2 ≤ k ≤ 36.
k əsasında olan say sistemində yazılmış ədədi çıxarın.
Nümunə 1