견장의 별

이름이 알려지지 않은 대대에는 모든 장교의 견장에 별이 $a$개 이상 $b$개 이하여야 하고, 두 장교도 같은 수의 별을 달아서는 안 된다는 규칙이 있다.

계급 강등으로 장교 Й가 이 대대로 전출되었다. 강등 전 Й의 견장에는 별이 $c$개 있었다. 이제 대대장은 Й의 견장에서 별의 일부를 떼어내야 하며, 그 결과 Й의 견장에 있는 별의 수는 $c$보다 엄격히 작아져야 한다.

대대장은 이 문제를 조사한 결과, 규칙이 지켜지도록 장교 Й의 견장에서 뗄 수 있는 별의 최소 양수 개수가 $d$이고 최대 개수가 $e$라는 것을 알아냈다. 대대장은 즉시 이 사실을 장교 Й에게 알렸다.

이제 장교 Й는 궁금해졌다. 자신이 오기 전 대대에 장교가 최소 몇 명, 최대 몇 명 있었을 수 있는가? 대대장은 대대의 장교가 아니며, 그의 견장에는 별이 아니라 특별한 신비한 기호가 그려져 있다.

첫째 줄에 다섯 개의 정수 $a$, $b$, $c$, $d$, $e$가 주어진다 ($1 \le a, b, c, d, e \le 1000$, $a \le b$, $a < c$, $d \le e$).

상황이 올바르다는 것이 보장된다. 즉 장교 Й를 강등시켜 조건에 제시된 규칙이 지켜지도록 할 수 있고, 대대장의 주장도 참이다.

대대에 있을 수 있는 장교 수의 최솟값과 최댓값을 출력한다.