Description

$F(x, m)$ 代表一个全是由数字 $x$ 组成的 $m$ 位数字。求 $F(x,m) \% k$ 。

Input

单组输入，第一行包含三个数字 $x,m,k$。

Output

输出一个数，即全是由数字 $x$ 组成的 $m$ 位数字除以 $k$ 的余数。

Samples

3 5 99

69

Limitation

1s, 1024KiB for each test case.