该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.