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

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

1 секунда
64 мегабайти
Дуже легка

Координати вершин трикутника та додаткової точки задані в декартовій системі координат. Визначте, чи знаходиться задана точка всередині трикутника або на його межі.

Вхідні дані

У чотирьох рядках задані пари чисел, які є координатами точок. Перші три рядки містять координати вершин трикутника, а четвертий рядок — координати заданої точки. Усі координати — цілі числа. Для кожної точки виконується умова: -10\,000 \le x, y \le 10\,000.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading