该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Q 喜欢站在马路边发呆。

这天，小 Q 注意起了十字路口的红绿灯，他发现这个红绿灯总是先绿 $a$ 秒，再变成红 $b$ 秒，然后再变绿 $a$ 秒，变红 $b$ 秒，不断循环。小 Q 在红绿灯刚刚变绿的时候开始观察，持续了 $c$ 秒。

请你求出，这 $c$ 秒中，有多少时间红绿灯是绿的。

输入格式

一行三个整数 $a,b,c$，含义如上。

输出格式

一行一个整数 $x$，表示红绿灯一共绿了 $x$ 秒。

样例

2 1 10

7

提示

对于 $100\%$ 的数据，$1\leq a,b,c\leq 2\times 10^9$