Відрізок в системі координат
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дано відрізок з координатами кінців x[1]
, y[1]
, x[2]
, y[2]
. В яких координатних четвертях лежить відрізок?
Вхідні дані
В одному рядку записано 4 цілих числа x[1]
, y[1]
, x[2]
, y[2]
(-50 ≤ x[1]
, y[1]
, x[2]
, y[2]
≤ 50).
Вихідні дані
Виведіть у порядку зростання номери четвертей, у яких лежить відрізок. Кожне число необхідно вивести з нового рядка, або 0 якщо відрізок лежить на координатній вісі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 4K
Коефіцієнт прийняття 6%