100605 : A+B的D进制
描述

若十进制数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
语言:
主题: