若十进制数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