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

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

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

Координати вершин трикутника задані у перших рядках (кожен рядок містить цілі числа, розділені пробілом). У четвертому рядку задані координати точки в такому ж форматі.

Усі числа цілі, їх абсолютні значення не перевищують . Вершини трикутника не лежать на одній прямій.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading