아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Симка и прыжки

시간 제한2초메모리 제한1024 MB

요약
점프 길이의 범위, 점프 횟수의 범위, 총 거리의 범위가 주어질 때, 앞의 두 범위에서 골라 곱이 세 번째 범위에 들어가는 정수 쌍을 찾는다.
난이도

보통10점 중 6점

유형
수학, 이분 탐색, 그리디
정답자
아직 제출이 없습니다

문제

Все знают, что Симка активный фиксик. Сегодня она решила устроить день физкультуры, поэтому она будет заниматься спортом, пока не устанет. Для начала она попрыгает в длину.

Симка может прыгнуть на любое целое количество метров из интервала \[A…B]\[A \dots B]. Чтобы немного разнообразить свои занятия, она хочет выбрать aa, A≤a≤BA \le a \le B, и каждый раз прыгать ровно на aa метров. Она собирается сделать от CC до DD прыжков. В результате своих занятий она хочет пропрыгать от XX до YY метров.

Формально говоря, вам даны интервалы \[A…B],\[C…D],\[X…Y]\[A \dots B], \[C \dots D], \[X \dots Y], от вас требуется выбрать целые aa и bb (A≤a≤B,C≤b≤DA \le a \le B, C \le b \le D), такие что X≤a×b≤YX \le a \times b \le Y.

입력

В единственной строке входного файла находятся шесть натуральных чисел AA, BB, CC, DD, XX, YY (A≤B≤1012,C≤D≤1012,X≤Y≤1012A \le B \le 10^{12}, C \le D \le 10^{12}, X \le Y \le 10^{12}).

출력

В первой строке выведите YES, если решение существует, и в следующей строке два натуральных числа aa и bb (A≤a≤B,C≤b≤DA \le a \le B, C \le b \le D). В противном случае, выведите NO.

Если существует несколько ответов --- выведите любой из них.

예제3

  1. 예제 1

    입력
    1 10 5 15 20 30
    
    예상 출력
    YES
    2 10
    
  2. 예제 2

    입력
    3 9 5 15 23 50
    
    예상 출력
    YES
    7 7
    
  3. 예제 3

    입력
    6 7 8 9 100 200
    
    예상 출력
    NO