기초 나머지 계산

음이 아닌 $b$진법 정수 $p$와 $m$이 주어진다. $p$를 $m$으로 나눈 나머지를 $b$진법으로 나타내는 프로그램을 작성하시오.

여기서 $p$를 $m$으로 나눈 나머지란, 어떤 정수 $a$에 대하여 $p = a \cdot m + k$를 만족하는 가장 작은 음이 아닌 정수 $k$를 뜻한다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 세 정수 $b$, $p$, $m$이 공백으로 구분되어 주어진다.

• $b$는 진법이며 $2 \le b \le 10$이다.
• $p$와 $m$은 각 자리가 $0$부터 $b-1$까지의 숫자로만 이루어진 $b$진법 정수이다.
• $p$의 자리 수는 최대 $1000$, $m$의 자리 수는 최대 $9$이다.

입력의 마지막 줄에는 $0$ 하나만 주어지며, 이는 입력의 끝을 의미한다.

각 테스트 케이스마다 $p$를 $m$으로 나눈 나머지를 $b$진법으로 한 줄에 출력한다.