Problem
Little Arseniy는 수 체계 원에서 다음 작업을 받았습니다: 수 체계 s1
의 숫자 X
를 수 체계 s2
. 두 번 생각하지 않고 그는 그의 가장 친한 친구 Dobrynya에게 도움을 요청했습니다. Dobrynya는 손가락으로 10까지 셀 수 있는 놀라운 능력으로 유명했습니다. 잠 못 이루는 밤을 보낸 후, 사람들은 공동의 노력으로 작업에 대처했습니다.
그러나 다음 수업에서 Arseniy는 불행히도 X
가 10을 초과하는 유사한 문제를 받았습니다. 그런 다음 사람들은 보편적 인 작성 요청으로 Summer Computer School에 지원하기로 결정했습니다. 모든 X
, s1
및 s2
에 대한 문제를 해결하는 프로그램입니다. 당신의 목표 - Arseniy와 Dobrynya의 요청을 이행합니다.
입력
프로그램에 입력으로 3개의 숫자가 제공됩니다: 원래 숫자 X
, 기본 s1
및 s2
(\(2 <= s1,\ s2 <= 10\)). 십진수 표기법의 숫자 X
는 \(2 \cdot 10^9\)를 초과하지 않습니다.
출력
출력에는 숫자 체계
s2
의 숫자
X
와 같은 단일 숫자가 포함되어야 합니다. 입력이 유효하지 않은 경우
-1
.< br />
예
<헤드>
# |
입력 |
출력 |
것>
<몸>
1 |
101 2 10 |
5 |
2 |
200 2 10 |
-1 |
테이블>