100605 - A+B的D进制
若十进制数A+B=C，求C的D进制。
Input
一行，用单个空格分隔的3个自然数，分别表示A,B,D。
对于100%的数据：
A,b \le 2\cdot 2^{30} -1；
1 < D \le 10 。
Output
一行，一个数字，表示C的D进制。
Examples
Input
1234 5678 8
Output
15400
Input
9 8 8
Output
21
Input
9 8 3
Output
122
若十进制数A+B=C，求C的D进制。
一行，用单个空格分隔的3个自然数，分别表示A,B,D。
对于100%的数据：
A,b \le 2\cdot 2^{30} -1；
1 < D \le 10 。
一行，一个数字，表示C的D进制。
1234 5678 8
15400
9 8 8
21
9 8 3
122