Module: 숫자 체계


Problem

9 /9


숙제

Problem

Little Arseniy는 수 체계 원에서 다음 작업을 받았습니다: 수 체계 s1의 숫자 X를 수 체계 s2. 두 번 생각하지 않고 그는 그의 가장 친한 친구 Dobrynya에게 도움을 요청했습니다. Dobrynya는 손가락으로 10까지 셀 수 있는 놀라운 능력으로 유명했습니다. 잠 못 이루는 밤을 보낸 후, 사람들은 공동의 노력으로 작업에 대처했습니다.
 
그러나 다음 수업에서 Arseniy는 불행히도 X가 10을 초과하는 유사한 문제를 받았습니다. 그런 다음 사람들은 보편적 인 작성 요청으로 Summer Computer School에 지원하기로 결정했습니다. 모든 X, s1s2에 대한 문제를 해결하는 프로그램입니다. 당신의 목표 - 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