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

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

Лестница

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

요약
두 점 A에서 B까지 이어지는 계단에서 너비가 a 이상, 높이가 b 이하이고 같은 너비와 높이를 가진 계단 수가 최대가 되는 한 칸의 너비와 높이를 구한다.
난이도

보통10점 중 6점

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

문제

В доме на Бэйкер стрит сломалась лестница на второй этаж. Шерлок сразу стал размышлять о том, как построить новую.

Он перфекционист, поэтому все ступеньки лестницы должны иметь одинаковые высоту и ширину. Вся лестница располагается в координатной плоскости, начинаясь в точке (x_A,y_A)(x\_A, y\_A) и заканчиваясь в точке (x_B,y_B)(x\_B, y\_B). Под ступенькой в данном контексте Шерлок подразумевает пару отрезков ненулевой длины --- вертикального и горизонтального соответственно.

При этом, чтобы лестницей было удобно пользоваться, ширина каждой ступеньки должна быть не меньше aa, а высота не больше bb. Шерлоку нравится давать подобные задачки своему другу и помощнику доктору Ватсону, и эта --- не исключение. Также он хочет решить задачу максимально эффективно, а именно, он хочет, чтобы количество ступенек было максимально возможным.

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

입력

В первой строке входного файла содержатся два целых числа x_A,y_Ax\_A, y\_A (−109≤x_A,y_A≤109-10^9 \le x\_A, y\_A \le 10^9) --- координаты первой точки.

Во второй строке входного файла содержатся два целых числа x_B,y_Bx\_B, y\_B (−109≤x_B,y_B≤109-10^9 \le x\_B, y\_B \le 10^9) --- координаты второй точки.

В третьей строке даны два целых числа a,ba, b (1≤a≤b≤1091 \le a \le b \le 10^9) --- ограничения на ширину и высоту ступеньки соответственно.

Гарантируется, что x_A≠x_B,y_A≠y_Bx\_A \ne x\_B, y\_A \ne y\_B.

출력

В первой строке выходного файла выведите два целых числа w_num,w_denw\_{num}, w\_{den} --- числитель и знаменатель дроби, которая определяет ширину ступеньки.

Во второй строке выходного файла выведите два целых числа h_num,h_denh\_{num}, h\_{den} --- числитель и знаменатель дроби, которая определяет высоту ступеньки.

Числа в ответе должны быть положительными и не должны превышать 2⋅1092 \cdot 10^9. Дроби не обязаны быть несократимыми.

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

힌트

На рисунке приведен пример для первого теста из условия.

예제2

  1. 예제 1

    입력
    -4 -3
    8 3
    2 2
    
    예상 출력
    4 2
    1 1
    
  2. 예제 2

    입력
    3 3
    1 1
    3 3
    
    예상 출력
    -1