Description

在 Q 迷的千呼万唤之下， L+Q 终于推出了新专辑 《My Cow Life》 .其中一首 《God is a cow》 更是天籁之音，令 Q 迷们为之倾倒。可是，让 Q 迷们不爽的是，这张专辑是限量发行的，并且价格…….许多QQ 迷们在音像店前排起了长队，想要买到一张 CD 或者磁带。 SGaPb 小店的店长 SGaPb 是个热心人。他看到这么多 Q 迷想要买专辑，就设计了一个小游戏——抽奖。

规则是这样的：每位 Q 迷可以抽到一张奖券。奖券上写有 1 到 M 这 M 个自然数。 Q 迷可以在这 M 个数中任意选取 N 个不同的数打圈。每个 Q 迷只能买一张奖券，不同的奖券上的选择不同。每次抽奖将抽出两个自然数 X 和 Y 。如果某人拿到的奖券上，所选 N 个自然数的倒数和，恰好等于 X/Y ，则他将免费获得一张 CD《My Cow Life》 。现在,已知抽奖结果 X 和 Y 。作为 L+Q 的 fans ，你的任务是:求出必须准备多少 CD ，才能保证支付所有获奖者。且对于同一种选数, SGaPb 只用支付一盘 CD 。

Input Format

输入有且仅有一行，就是用空格分开的四个整数N，M，X，Y。

Output Format

输出有且仅有一行，即所需准备的CD数量。

Sample

输入样例#1：

2 4 3 4

输出样例#1：

1

Hint

对于 30% 的数据，1≤N≤M≤15。

对于 60% 的数据，1≤N≤M≤20。

对于 100% 的数据，1≤N≤M≤25，X≤25，1≤Y≤25。