100605 - A+B的D进制

时间限制

1000 毫秒

内存限制

128 MB

通过次数

29

提交次数

76

若十进制数A+B=C,求CD进制。

输入

一行,用单个空格分隔的3个自然数,分别表示A,B,D

对于100%的数据:

A,b \le 2\cdot 2^{30} -1

1 < D \le 10

输出

一行,一个数字,表示CD进制。

样例

输入

1234 5678 8

输出

15400

输入

9 8 8

输出

21

输入

9 8 3

输出

122