Відрізки
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Два відрізки задані на площині. Кожен відрізок паралельний або осі X або осі Y. Виясніть, чи перетинаються відрізки між собою і якщо це так, то яким чином.
Вхідні дані
Кожний з двох рядків містить чотири цілих числа: x[1]
, y[1]
, x[2]
, y[2]
(-1000 ≤ x[1]
, y[1]
, x[2]
, y[2]
≤ 1000) - координати кінців відрізка.
Вихідні дані
Виведіть одне слово:
"NO" - якщо відрізки не перетинаються;
"POINT" - якщо перетином відрізків є точка;
"SEGMENT" - якщо перетином відрізків є відрізок.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 713
Коефіцієнт прийняття 13%