На бесконечной плоскости в каждой точке с целочисленными координатами записано какое-то положительное число.
Далее выбираются две базовые точки с целочисленными координатами ($$$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
| Name |
|---|


