EduBrick

Куда попадает биссектриса

2000 мс · 256 МБ · всё или ничего

Дан угол ∠YXZ\angle YXZ: вершина XX, точки YY и ZZ на сторонах. Биссектриса этого угла пересекает отрезок YZYZ в одной точке. Найдите её координаты.

Формат ввода

В первой строке qq (1≤q≤1051 \le q \le 10^5). В каждой из следующих qq строк шесть целых чисел xXx_X, yXy_X, xYx_Y, yYy_Y, xZx_Z, yZy_Z (∣x∣,∣y∣≤104|x|, |y| \le 10^4).

Гарантируется, что точки не лежат на одной прямой.

Формат вывода

Для каждого запроса выведите две координаты точки пересечения биссектрисы с отрезком YZYZ.

Ответ принимается с абсолютной или относительной погрешностью 10−610^{-6}.

Примеры

ввод
1
0 0 4 0 0 4
вывод
2.000000000 2.000000000
ввод
2
0 0 6 0 0 3
-2 -2 2 -2 -2 2
вывод
2.000000000 2.000000000
0.000000000 0.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.