Problem
Al pequeño Arseniy se le asignó la siguiente tarea en el círculo del sistema numérico: convertir el número X en el sistema numérico s1 al sistema numérico s2. Sin pensarlo dos veces, llamó a su mejor amigo Dobrynya para que lo ayudara, quien era famoso por ser notablemente capaz de contar hasta 10 con los dedos. Después de varias noches de insomnio, los muchachos hicieron frente a la tarea con esfuerzos comunes.
Sin embargo, en la siguiente lección, a Arseniy se le presentó un problema similar, donde X, desafortunadamente, excedió 10. Luego, los muchachos decidieron postularse a la Escuela de Computación de Verano con la solicitud de escribir un programa universal. programa que soluciona el problema de cualquier X, s1 y s2. Tu objetivo – cumplir con la solicitud de Arseniy y Dobrynya.
Entrada
Su programa recibe 3 números como entrada: el número original X, las bases s1 y s2 (\(2 <= s1,\ s2 <= 10\)). El número X en notación decimal no excede \(2 \cdot 10^9\).
Salida
La salida debe contener un solo número igual al número
X en el sistema numérico
s2, o
-1 si la entrada no es válida .< br />
Ejemplos
| # |
Entrada |
Salida |
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |