Ертуғанда көп қызыл және көк шарлар бар. Енді ол оларды қатарға орналастырады.

Бастапқыда шарлар жоқ.

Сабырлы Ертуған келесі операцияны \(10^{100}\) рет орындайды:

- Орналастырылған шарлар қатарының соңына \(A\) көк шар орналастыру. Содан кейін қатардың соңына \(B\) қызыл шар орналастыру.

Осылай жасалған қатардағы алғашқы \(N\) шардың арасында қанша көк шар болады?

Енгізу

Жалғыз жолда үш бүтін сан берілген: \(A\), \(B\) және \(N\) (\(1 \le A, B \le 10^9\), \(1 \le N \le 10^{18}\)).

Шығару

Бір бүтін санды шығарыңыз — алғашқы \(N\) шардың арасындағы көк шарлардың саны.

Бағалау жүйесі

Мысалдар

Енгізу 1

3 2 5

Жауап 1

3

Енгізу 2

1 1 3

Жауап 2

2

Енгізу 3

2 3 10

Жауап 3

4

Ескертпелер

Бірінші мысалда: бірінші операциядан кейін қатар "BBB RR", екінші операциядан кейін "BBB RR BBB RR", осылай жалғасады. Алғашқы 5 шар: "BBB RR" — олардың 3-еуі көк.

Екінші мысалда: қатар "B R B R B R ...". Алғашқы 3 шар: "B R B" — олардың 2-еуі көк.