题目描述

给定一个基数$b$和两个非负的$b$进制整数$p$和$m$，计算$p \mod m$并将结果以$b$进制形式输出。其中$p \mod m$定义为满足$p = a \times m + k$的最小非负整数$k$（$a$为整数）。

输入格式

输入包含多个测试用例。每个测试用例一行，包含三个无符号整数：

1. 第一个数$b$是一个十进制数（$2 \leq b \leq 10$）；
2. 第二个数$p$是一个最多包含$1000$位数字的$b$进制数（每位数字在$0$到$b-1$之间）；
3. 第三个数$m$是一个最多包含$9$位数字的$b$进制数（每位数字在$0$到$b-1$之间）。 最后一个测试用例后跟一行包含单个$0$的数据。

输出格式

对于每个测试用例，输出一行给出$p \mod m$的结果（以$b$进制表示）。

样例输入

2 1100 101
10 123456789123456789123456789 1000
0

样例输出

10
789

（来源：Waterloo本地竞赛 2003.09.20）