题目描述

小A每天的饮水量往往取决于他所用杯子的大小。

当小A使用小水杯时，每天会喝 $x$ 毫升的水。而使用大水杯时，每天会喝 $y$ 毫升的水，当然用小杯饮水的量不一定比用大杯饮水的量少。

请问在 $n$ 天的时间内，小A饮水的上限与下限相差多少，即最多的饮水量和最小的饮水量之差。

输入格式

一行为三个整数 $n,x,y$。

输出格式

一行一个整数，表示最大饮水量的差值。

5 10 9

5

10 102 102

0

5 100 1000

4500

样例解释

• 样例一中，$5$ 天内最多喝 $5\times 10 = 50$ 的水，最少喝 $5\times 9 = 45$ 的水，相差 $50-45=5$
• 样例二中，$10$ 天内最多喝 $10\times 102= 1020$ 的水，最少喝 $10\times 102 = 1020$ 的水，相差 $1020-1020=0$
• 样例三中，$5$ 天内最多喝 $5\times 1000 = 5000$ 的水，最少喝 $5\times 100 = 500$ 的水，相差 $5000-500=4500$

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,x,y \le 10^6$，

• 子任务 1（30 分）：保证 $x=y$
• 子任务 2（30 分）：保证 $x>y$
• 子任务 3（30 分）：没有特殊限制。