你有两个朋友。您想为每个人提供几个正整数。您想要向第一个朋友提供 cnt1 号码,向第二个朋友提供 cnt2 号码。此外,您希望所有呈现的数字都是不同的,这也意味着不应向两个朋友呈现任何数字。
另外,第一个朋友不喜欢能被素数x整除的数字。第二个不喜欢能被素数 y 整除而无余数的数字。当然,您不会向朋友展示他们不喜欢的号码。
你的任务是找到这样的最小数字 v,以便你可以使用集合 1, 2, ..., v 中的数字组成礼物。当然,你可以选择根本不呈现某些数字。
大于 1 的正整数如果除了 1 和它本身之外没有正因数,则称为素数。
输入
唯一一行包含四个正整数 cnt1, cnt2, x, y (1 ≤ cnt1, cnt2 < 109; cnt1 + cnt2 ≤ 109; 2 ≤ x < y ≤ 3·104) - 语句中描述的数字。保证数字 x, y 是素数。
输出
打印一个整数——问题的答案。
示例
输入 #1
3 1 2 3
输出 #1
5
输入 #2
1 3 2 3
输出 #2
4
注意
在第一个示例中,您将一组数字 {1, 3, 5} 提供给第一个朋友,将一组数字 {2} 提供给第二个朋友。请注意,如果您将集合 {1, 3, 5} 给第一个朋友,那么我们不能将数字 1, 3, 5 中的任何一个给第二个朋友。
在第二个示例中,您将一组数字 {3} 提供给第一个朋友,将一组数字 {1, 2, 4} 提供给第二个朋友。因此,问题的答案是4。