Маленькому мальчику Ване на кружке по системам счисления задали следующую задачу: перевести число \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}, если входные данные некорректны.