問題文

整数 $A$, $B$, $N$ が与えられます。

$N$ 以下の非負整数 $x$ に対する $floor(Ax/B) - A × floor(x/B)$ の最大値を求めてください。

ただし、$floor(t)$ とは、実数 $t$ 以下の最大の整数のことを表します。

制約

• $1 ≤ A ≤ 10^{6}$
• $1 ≤ B ≤ 10^{12}$
• $1 ≤ N ≤ 10^{12}$
• 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $N$

出力

$N$ 以下の非負整数 $x$ に対する $floor(Ax/B) - A × floor(x/B)$ の最大値を整数として出力せよ。

入力例 1

5 7 4

出力例 1

2

$x=3$ のとき、$floor(Ax/B)-A×floor(x/B) = floor(15/7) - 5×floor(3/7) = 2$ となり、これが最大です。

入力例 2

11 10 9

出力例 2

9