0903 - 単位分数分割

時間制限 1 秒 / メモリ制限 128 MB / 得点 10 / Writer root / x 0 / 統計 /


TLE
1sec
MLE
128MB
得点
10

Problem

Input

Output

Sample Input

2 3 120 3
2 3 300 3
2 3 299 3
2 3 12 3
2 3 12000 7
54 795 12000 7
2 3 300 1
2 1 200 5
2 4 54 2
0 0 0 0

Output for the Sample Input

4
7
6
2
42
1
0
9
3