부등식

시간 제한1초메모리 제한128 MB

요약

분모 B, C, D가 고정된 상태에서 두 경계값 사이에 놓인 네 개의 부등식을 모두 만족하는 정수 X, Y, Z의 개수를 구하는 문제입니다.

문제

물음표에 들어갈 양의 정수를 차례로 X, Y, Z라고 하자. 다음 부등식이 모두 성립하도록 해야 한다.

\frac{A_1}{A_2} < \frac{X}{B} < \frac{Y}{C} < \frac{Z}{D} < \frac{E_1}{E_2}

조건을 만족하는 순서 있는 세 정수 (X, Y, Z)의 개수를 구한다.

첫째 줄에 B, C, D가 주어진다. (1 <= B, C, D <= 1000)

둘째 줄에 A1, A2가 주어진다. (1 <= A1, A2 <= 1000)

셋째 줄에 E1, E2가 주어진다. (1 <= E1, E2 <= 1000)

부등식을 만족하는 순서 있는 세 양의 정수 (X, Y, Z)의 개수를 출력한다.

모든 부등호는 엄격하다. 서로 이웃한 두 분수의 값이 같아지는 선택은 조건을 만족하지 않는다.