Problem
Petit Arseniy a reçu la tâche suivante au cercle du système de numération : convertir le nombre X dans le système de numération s1 au système de numération s2. Sans réfléchir à deux fois, il a appelé à l'aide son meilleur ami Dobrynya, qui était célèbre pour être remarquablement capable de compter jusqu'à 10 sur ses doigts. Après plusieurs nuits blanches, les gars ont fait face à la tâche avec des efforts communs.
Cependant, à la leçon suivante, Arseniy a rencontré un problème similaire, où X, malheureusement, dépassait 10. Ensuite, les gars ont décidé de postuler à l'école d'informatique d'été avec une demande d'écriture d'un universel programme qui résout le problème pour n'importe quel X, s1 et s2. Votre objectif – répondre à la demande d'Arseniy et Dobrynya.
Entrée
Votre programme reçoit 3 nombres en entrée : le nombre d'origine X, bases s1 et s2 (\(2 <= s1,\ s2 <= 10\)). Le nombre X en notation décimale ne dépasse pas \(2 \cdot 10^9\).
Sortie
La sortie doit contenir un seul nombre égal au nombre
X dans le système de nombres
s2, ou
-1 si l'entrée n'est pas valide .< br />
Exemples
| # |
Entrée |
Sortie |
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |