Домашнє завдання
Маленькому хлопчику Вані на гуртку з систем числення задали наступну задачу: перевести число 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, якщо вхідні дані некоректні.