Description

输入3个数a,b,n在[1,n]范围里找一个数x,使得

⌊ax/b⌋−a∗⌊x/b⌋这个表达式的值最大

注释:⌊ ⌋代表向下取整

Format

Input

第一行给出数字a,b,n

1 < = A < = 10^6

1 < = B < = 10^12

1 < = N < = 10^12

Output

如题

Samples

5 7 4

2

11 10 9

9