Маленькому Арсению на кружке по системам счисления задали следующую задачу: перевести число X в системе счисления s1 в систему счисления s2. Недолго думая, он позвал на помощь своего лучшего друга Добрыню, который славился тем, что замечательно умел считать до 10 на пальцах. После нескольких бессонных ночей ребята общими усилиями справились с задачей.
Однако, на следующем занятии Арсению задали похожую задачу, где X, к сожалению, превышало 10. Тогда ребята решили обратиться в Летнюю Компьютерную Школу с просьбой написать универсальную программу, которая решает задачу для любых X, s1 и s2. Ваша цель – выполнить просьбу Арсения и Добрыни.
Входные данные
Во входных данных вашей программе дается 3 числа: исходное число X, основания систем счисления s1 и s2 (\(2 <= s1,\ s2 <= 10\)). Число X в десятичной системе счисления не превышает \(2 \cdot 10^9\).
Выходные данные
В выходных данных должно находиться одно число, равное числу
X в системе счисления
s2, или
-1, если входные данные некорректны.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |