题目描述

给定整数 $A$，$B$ 和 $N$。

找出非负整数 $x$（不大于 $N$），使得表达式 $floor(Ax/B) - A × floor(x/B)$ 的值最大。

这里 $floor(t)$ 表示不大于实数 $t$ 的最大整数。

约束条件

• $1 \leq A \leq 10^{6}$
• $1 \leq B \leq 10^{12}$
• $1 \leq N \leq 10^{12}$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$A$ $B$ $N$

输出

打印表达式 $floor(Ax/B) - A × floor(x/B)$ 的最大可能值（整数形式），其中 $x$ 是非负整数且不大于 $N$。

示例输入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