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

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

Вхідні дані

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

Вихідні дані

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

Приклади