eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Трикутник і точка

Трикутник і точка

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Визначіть, чи лежить задана точка всередині заданого трикутника.

Вхідні дані

Перші 3 рядки містять координати вершин трикутника (у кожному рядку по 2 цілих числа, відокремлених пропуском). Четвертий рядок містить координати точки, у такому ж форматі. Всі числа – цілі, по модулю не перевищують 10000. Гарантується, що вершини трикутника не лежать на одній прямій.

Вихідні дані

Єдиний рядок містить слово «In», якщо точка лежить всередині трикутника, «On», якщо точка лежить на границі трикутника (вершині або стороні), або «Out», якщо вона лежить поза ним.

Приклад

Вхідні дані #1
-2 -2
3 1
0 1
0 0
Вихідні дані #1
In