Description

小明和小红一起玩报数游戏：小明按1-A1循环报数，小红按1-A2循环报数。两人同时开始，并以同样的速度报数，当两人都报了n个数时，统计出两人同时报相同数的次数，先算对者获胜。请你算出正确答案，当他俩的裁判。

Format

Input

两行，第一行表示报了n个数(n<=100)

第二行有两个数据，第一个表示小明从1报到A1后重新开始，第二个表示小红从1报到A2后重新开始。（A1、A2取值范围：2……10）

格式如下所示：

N

A1 A2

Output

一行，一个整数，表示两人同时报了相同数的次数。

Samples

10
2 3

4

Limitation

1s, 1024KiB for each test case.