Ціла точка#5956

Ціла точка

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

Задано трикутник з цілими координатами вершин. Знайдіть будь-яку точку з цілими координатами, яка знаходиться строго всередині трикутника. Точка не повинна лежати на межі трикутника.

Вхідні дані

Три рядки, кожен з яких містить два цілі числа: x_i, y_i (-10^6 \le x_i, y_i \le 10^6) - координати вершин трикутника. Гарантується, що трикутник не є виродженим.

Вихідні дані

Якщо такої точки немає, виведіть "No". В іншому випадку, виведіть два цілі числа - координати будь-якої точки, що знаходиться строго всередині трикутника.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading