Logo
(追記) (追記ここまで)

29141번 - Лестница 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB144554838.710%

문제

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

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

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

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

입력

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

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

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

Гарантируется, что $x_A \ne x_B, y_A \ne y_B$.

출력

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

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

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

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

제한

예제 입력 1

-4 -3
8 3
2 2

예제 출력 1

4 2
1 1

예제 입력 2

3 3
1 1
3 3

예제 출력 2

-1

노트

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

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2014-2015 Season > December 20, 2014 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /