| Codeforces Round 1125 (Div. 3) |
|---|
| Закончено |
K1o0n обзавёлся роутером и поставил его в точке $$$(x_0, y_0)$$$; план квартиры будем считать координатной плоскостью, а пол расчерчен плиткой, так что мебель стоит только в узлах с целыми координатами.
Интернет распространяется ровно на $$$R$$$ метров вокруг роутера. Компьютер K1o0n хочет унести от него как можно дальше — но так, чтобы интернет всё ещё ловил. Значит, стол с компьютером встанет ровно на границе приёма, на расстоянии $$$R$$$ от роутера. Например, если роутер находится в точке $$$(5, 5)$$$ и $$$R = 5$$$, то можно поставить стол в точку $$$(2,1)$$$, потому что $$$(5 - 2)^2 + (5 - 1)^2 = 5^2$$$.
Найдите любую точку с целыми координатами, удалённую от $$$(x_0, y_0)$$$ ровно на $$$R$$$.
Напомним, что расстояние от точки $$$(x_0, y_0)$$$ до точки $$$(x, y)$$$ равно $$$\sqrt{(x_0 - x)^2 + (y_0 - y)^2}$$$.
Первая строка содержит целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит три целых числа $$$x_0$$$, $$$y_0$$$ и $$$R$$$ ($$$-10 \le x_0, y_0 \le 10$$$, $$$1 \le R \le 25$$$) — координаты роутера и радиус покрытия.
Для каждого набора входных данных выведите два числа $$$x$$$ и $$$y$$$ — координаты стола.
Если подходящих точек несколько, выведите любую из них.
3 0 0 1 5 5 5 10 10 13
0 1 2 1 -2 5
| Название |
|---|


