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