Задачі
Трикутник і точка
Трикутник і точка
У декартовій системі координат на площині задані координати вершин трикутника та ще однієї точки. Визначити, чи належить ця точка трикутнику.
\InputFile
У чотирьох рядках знаходяться пари чисел - координати точок. Числа у перших трьох рядках - це координати вершин трикутника, у четвертому рядку - координати заданої точки. Координати точок - цілі числа, для довільної точки виконуються наступні умови: \textbf{-10 000} ≤ \textbf{x}, \textbf{y} ≤ \textbf{10 000}.
\InputFile
Вивести слово "\textbf{In}", якщо точка знаходиться всередині трикутника або на його границі, та "\textbf{Out}" - якщо зовні.
Вхідні дані #1
0 0 100 0 0 100 100 100
Вихідні дані #1
Out