EduBrick

I. Биссектриса

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

Дан угол с вершиной XX и точками YY, ZZ на сторонах. Найдите прямую, содержащую биссектрису этого угла.

Формат ввода

В первой строке - число запросов qq (1≤q≤1051 \le q \le 10^5).

В следующих qq строках - по шесть целых чисел: координаты XX, YY, ZZ. Координаты по модулю не превосходят 10410^4; точки XX, YY, ZZ не лежат на одной прямой.

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

Для каждого запроса выведите три числа AA, BB, CC - коэффициенты уравнения биссектрисы, с точностью 10−610^{-6}.

Уравнение должно быть нормировано: A2+B2=1A^2 + B^2 = 1 и либо A>0A > 0, либо A=0A = 0 и B>0B > 0.

Примеры

ввод
1
1 1 1 0 0 1
вывод
0.7071067811865476 -0.7071067811865476 0
ввод
2
0 0 1 0 0 1
0 0 10 0 0 1
вывод
0.7071067811865475 -0.7071067811865475 0
0.7071067811865475 -0.7071067811865475 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.