Давайте обозначим манхэттенское расстояние между двумя точками \(p_1\) (с координатами \((x_1, y_1)\)) и \(p_2\) (с координатами \((x_2, y_2)\)) как \(d(p_1, p_2) = |x_1 - x_2| + |y_1 - y_2|\). Например, расстояние между двумя точками с координатами \((1, 3)\) и \((4, 2)\) равно \(|1 - 4| + |3 - 2| = 4\).
Вам заданы две точки \(A\) и \(B\). Точка \(A\) имеет координаты \((0, 0)\), точка \(B\) имеет координаты \((x, y)\).
Ваша цель — найти точку \(C\) такую, что:
- обе координаты \(C\) являются неотрицательными целыми числами;
- \(d(A, C) = \dfrac{d(A, B)}{2}\) (без округления);
- \(d(B, C) = \dfrac{d(A, B)}{2}\) (без округления).
Найдите любую точку \(C\), которая удовлетворяет этим условиям, или сообщите, что такой точки не существует.