Page not loading? Try clicking here.
Placeholder

#2381

수학 1s 64MB

Problems

아래와 같은 부등식을 만족하도록 물음표에 적절한 양의 정수를 넣으려고 한다. 이때 가능한 경우의 수는 얼마나 될까?

\frac {A_1}{A_2} < \frac {?}{B} < \frac {?}{C} < \frac {?}{D} < \frac {E_1}{E_2}


Input

첫 행에 세 개의 정수 B, C, D가 주어진다. (1 ≤ B, C, D ≤ 1,000)

두 번째 행에 두 정수 A1, A2가 주어진다. (1 ≤ A1, A2 ≤ 1,000)

세 번째 행에 두 정수 E1, E2가 주어진다. (1 ≤ E1, E2 ≤ 1,000)


Output

부등식을 만족하도록 물음표를 양의 정수로 바꾸는 경우의 수를 하나의 행에 출력한다.


Example #1

3 2 4

2 7

4 5
1

Example #2

5 5 5

999 1

1000 1
4

Example #3

1 9 7

14 5

10 3
3

Source

Croatian Highschool Competitions in Informatics 2009 National Competition #1 - Seniors
You must sign in to write code.