背景 Background

站在十字路的交点
该怎么走
我却只剩回头
除了你给的伞我再也没有
别的借口
去拥有你的什么
你能体谅 我有雨天
偶尔胆怯 你都了解
过去那些大雨落下的瞬间
我突然发现
谁能体谅 我的雨天
所以情愿回你身边

在姿迷的千呼万唤之下，燕姿终于推出了新专辑《My Story Your Song》.其中一首《雨天》更是天籁之音，令姿迷们为之倾倒。

可是，让姿迷们不爽的是，这张专辑是限量发行的，并且价格…….许多姿迷们在音像店前排起了长队，想要买到一张CD或者磁带。

Syz小店的店长syz是个热心人。他看到这么多姿迷想要买专辑，就设计了一个小游戏——抽奖。

描述 Description

规则是这样的：每位姿迷可以抽到一张奖券。奖券上写有1到M这M个自然数。姿迷可以在这M个数中任意选取N个不同的数打圈。每个姿迷只能买一张奖券，不同的奖券上的选择不同。 　　 每次抽奖将抽出两个自然数X和Y。如果某人拿到的奖券上，所选N个自然数的倒数和，恰好等于X/Y，则他将免费获得一张CD《My Story Your Song》。

现在,已知抽奖结果X和Y。作为燕姿的fans，你的任务是:求出必须准备多少CD，才能保证支付所有获奖者。对于所有数据,N<=12,M<=60 X<=25,Y<=25，且对于同一种选数,syz只用支付一盘CD

输入格式 Input Format

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

输出格式 Output Format

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

样例输入 Sample Input

2 4 3 4

样例输出 Sample Output

1

时间限制 Time Limitation

每点2s