Description

经过前面的重重困难险阻,奇奇终于找到了一个藏宝洞,在这个藏宝洞里堆放了许多许多金银财宝,这些财宝都放在了一个一个的财宝箱中,已知这里有 m 个财宝箱, 每个箱子里面有 n 块金子,奇奇拿到这些财宝后准备把这些财宝分配给包括他的 p 个朋友,奇奇是个很大方的人,所以他的分配原则如下:

(1): 保证每个朋友分到的金子块数一样

(2): 保证每个朋友分到的金子块数尽量多

(3): 奇奇拿走剩余的金子块数.

奇奇想知道最后他能得到多少金子块数，所以需要你来帮他拉.

Format

Input

输入数据有多组,每组包含三个数 n, m, p (0 <= n, m <= 1e18, 0 < p <= 1e18),分别代表宝箱的个数, 每个宝箱中金子的块数, 奇奇的朋友的个数.

Output

对于每组输入,在单独的一行输出一个数字,代表最后奇奇获得的金子的块数.

Samples

1 5 2
2 4 3

1
2

Hint

case 1: 1 个宝箱, 每个宝箱有 5 块金子, 所以共有 1 * 5 = 5 块金子, 5 块金子分给 2 个朋友且尽量多, 所以每个朋友最多分 2 块,所以剩余 5 - 2 * 2 = 1块金子, 答案输出 1.

case 2: 2 个宝箱, 每个宝箱有 4 块金子, 所以共有 2 * 4 = 8 块金子, 8 块金子分给 3 个朋友且尽量多, 所以每人最多还是分 2 块,所以剩余 8 - 2 * 3 = 2块金子, 答案输出 2.