Statement is not available in English language
B. Найди отрицательное
ограничение по времени на тест
5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На бесконечной плоскости в каждой точке с целочисленными координатами записано какое-то положительное число.

Далее выбираются две базовые точки с целочисленными координатами ($$$x_1$$$; $$$y_1$$$) и ($$$x_2$$$; $$$y_2$$$).

Для первой базовой точки, числа, записанные в точках на расстоянии не более $$$r_1$$$, умножаются на $$$-1$$$.

Для второй базовой точки, числа, записанные в точках на расстоянии не более $$$r_2$$$, умножаются на $$$-1$$$.

Вам необходимо найти любую целочисленную точку, с координатами по модулю не превышающими $$$3*10^9$$$, в которой теперь находится отрицательное число, либо сказать, что такой точки нет.

Входные данные

В первой строке входных данных находятся три целых числа: $$$x_1$$$, $$$y_1$$$, $$$r_1$$$ ($$$1 \le x_1$$$, $$$y_1$$$, $$$r_1$$$ $$$\le 10^9$$$)

Во второй строке входных данных находятся три целых числа: $$$x_2$$$, $$$y_2$$$, $$$r_2$$$ ($$$1 \le x_2$$$, $$$y_2$$$, $$$r_2$$$ $$$\le 10^9$$$)

Выходные данные

В единственной строке выведите два целых числа — координаты точки, с отрицательным значением, или -1, если такой точки нет.

Система оценки

Данная задача оценивается по группам тестов. Баллы за группу тестов начисляются только в случае прохождения всех тестов данной группы.

ГруппаДополнительные ограниченияБаллыНеобходимые подгруппы
$$$0$$$Примеры$$$0$$$
$$$1$$$$$$x_1 = x_2$$$ и $$$y_1 = y_2$$$$$$4$$$
$$$2$$$$$$x_1 = x_2$$$ и $$$r_1, r_2 \le 10^5$$$$$$3$$$$$$1$$$
$$$3$$$$$$x_1 = x_2$$$$$$8$$$$$$1$$$, $$$2$$$
$$$4$$$Любая точка менялась не более 1 раза$$$3$$$
$$$5$$$Все числа не превышают $$$10^3$$$$$$25$$$$$$0$$$
$$$6$$$Все числа не превышают $$$10^6$$$$$$32$$$$$$0$$$, $$$5$$$
$$$7$$$Без дополнительных ограничений$$$25$$$$$$0,1,2,3, 4, 5, 6$$$
Примеры
Входные данные
3 3 3
7 4 2
Выходные данные
5 1
Входные данные
1 1 3
2 1 2
Выходные данные
-1 -1
Примечание
В первом тесте будет покрыта следующая область. Точка C покрыта только одной окружностью
Во втором тесте будет покрыта следующая область. Точка C покрыта только одной окружностью