Домашнє завдання#2701
Маленькому хлопчику Вані на гуртку з вивчення систем числення дали таке завдання: перевести число з основи s_1 в основу s_2. Недовго думаючи, він покликав на допомогу свого кращого друга Петю, який славився тим, що міг рахувати до на пальцях. Після кількох безсонних ночей вони разом розв'язали задачу.
У вхідних даних міститься числа: початкове число та основи систем числення s_1 і s_2 (2 \leq s_1, s_2 \leq 10). Число в десятковій системі не перевищує 2\cdot10^9.
Виведіть одне число — це , записане в системі числення з основою s_2, або , якщо вхідні дані некоректні.
Приклад 1