Домашнее задание
Маленькому мальчику Ване на кружке по системам счисления задали следующую задачу: перевести число X в системе счисления s_1 в систему счисления s_2. Недолго думая, он позвал на помощь своего лучшего друга Петю, который славился тем, что замечательно умел считать до 10 на пальцах. После нескольких бессонных ночей ребята общими усилиями справились с задачей.
Однако, на следующем занятии Ване задали похожую задачу, где X, к сожалению, превышало 10. Тогда ребята решили обратиться в Летнюю Компьютерную Школу с просьбой написать универсальную программу, которая решает задачу для любых X, s_1 и s_2. Ваша цель - выполнить просьбу Вани и Пети.
Входные данные
Во входных данных вашей программе дается 3 числа: исходное число X, основания систем счисления s_1 и s_2 (2 ≤ s_1, s_2 ≤ 10). Число X в десятичной системе счисления не превышает 2·10^9.
Выходные данные
В выходных данных должно находиться одно число, равное числу X в системе счисления s_2, или -1, если входные данные некорректны.