#ABC158B. Count Balls

Count Balls

题目描述

Takahashi has many red balls and blue balls. Now, he will place them in a row.

Initially, there is no ball placed.

Takahashi, who is very patient, will do the following operation 1010010^{100} times:

  • Place AA blue balls at the end of the row of balls already placed. Then, place BB red balls at the end of the row.

How many blue balls will be there among the first NN balls in the row of balls made this way?

高桥有许多红球和蓝球。现在,他要把它们排成一排。

一开始,没有放置任何球。

高桥很有耐心,他将进行以下操作 1010010^{100} 次:

  • AA 个蓝球放在已经放好的一排球的末尾。然后,将 BB 个红球放在这一行的末尾。

在这样摆放的一排球中,前 NN 个球中有多少个蓝球?

输入格式

输入内容按以下格式标准输入:

NN AA BB

输出格式

打印这一行中前 NN 个蓝球的数量。

样例 #1

样例输入 #1

8 3 4

样例输出 #1

4

样例 #2

样例输入 #2

8 0 4

样例输出 #2

0

样例 #3

样例输入 #3

6 2 4

样例输出 #3

2

说明

数据规模与约定

  • 1N10181 \leq N \leq 10^{18}
  • A,B0A, B \geq 0
  • 0<A+B10180 \lt A + B \leq 10^{18}
  • 输入值均为整数。

样例 11 解释

b 表示蓝球,r 表示红球。这一行的前八个球将是 bbbrrrrb ,其中有四个蓝球。

样例 22 解释

他从一开始就只放了红球。

样例 33 解释

bbrrrr 中,有两个蓝球。