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

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

Вхідні дані

У чотирьох рядках знаходяться пари чисел - координати точок. Числа у перших трьох рядках - це координати вершин трикутника, у четвертому рядку - координати заданої точки. Координати точок - цілі числа, для довільної точки виконуються наступні умови: -10 000 ≤ x, y ≤ 10 000.

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

Приклади