Problem
Pequeno Arseniy recebeu a seguinte tarefa no círculo do sistema numérico: converter o número X no sistema numérico s1 para o sistema numérico s2. Sem pensar duas vezes, ele ligou para seu melhor amigo Dobrynya pedindo ajuda, que era famoso por ser incrivelmente capaz de contar até 10 nos dedos. Depois de várias noites sem dormir, os caras deram conta da tarefa com esforços comuns.
No entanto, na aula seguinte, Arseniy teve um problema semelhante, onde X, infelizmente, ultrapassou 10. Então os caras decidiram se inscrever na Summer Computer School com um pedido para escrever um universal programa que resolve o problema para qualquer X, s1 e s2. Seu objetivo – cumprir o pedido de Arseniy e Dobrynya.
Entrada
Seu programa recebe 3 números como entrada: o número original X, as bases s1 e s2 (\(2 <= s1,\ s2 <= 10\)). O número X em notação decimal não excede \(2 \cdot 10^9\).
Saída
A saída deve conter um único número igual ao número
X no sistema numérico
s2, ou
-1 se a entrada for inválida .< br />
Exemplos
| # |
Entrada |
Saída |
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |