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