题目描述

两位选手各射击 $S$ 发，均在第 $1$ 秒开第一枪。此后第一位每隔 $t_1$ 秒开枪（即相邻开枪时刻差 $t_1+1$），第二位类似。两人同时开枪只听到一声。求枪声总数。

输入格式

三行依次为 $S,t_1,t_2$。

输出格式

输出听到的枪声数。

样例

5
2
3

8

数据范围

$1\le S\le100000$，$1\le t_1,t_2\le10000$。