题目描述

小 L 和小 D 都很喜欢正多边形。

这天他们各自选择了一个正多边形。小 L 选择的是边长为 $a$ 的正 $n$ 边形，小 D 选择的是边长为 $b$ 的正 $m$ 边形。小 L 喜欢用自己的正多边形围着小 D 正多边形翻滚，一开始小 L 将自己的多边形贴着小 D 的多边形放置，保证至少有一个公共点和一条公共边。

他想知道最少翻滚多少次以后，可以回到一开始的形状。

举个例子：$a=2,n=4,b=3,m=4$

变化过程如下图，经过 $8$ 次翻转，之后回到初始位置

输入格式

输入一行，四个正整数 $a,n,b,m$，用一个空格间隔。

输出格式

输出一行，一个整数，表示最少翻滚多少次，可以回到初始状态。

样例

2 4 3 4

8

3 4 4 4

24

2020 1024 2021 1025

828200

数据范围

对于 $10\%$ 的数据，$3\le n,m \le 10,1\le a\le b \le 100$

对于另外 $30\%$ 的数据，$3\le n,m \le 1000,1\le a\le b \le 1000$

对于另外 $30\%$ 的数据，保证 $b$ 是 $a$ 的倍数

对于 $100\%$ 的数据，$3\le n,m \le 10^6,1\le a\le b \le 10^6$