| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 144 | 55 | 48 | 38.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.
-4 -3 8 3 2 2
4 2 1 1
3 3 1 1 3 3
-1
На рисунке приведен пример для первого теста из условия.