EduBrick

G. Уравнение прямой

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

Даны две различные точки. Выведите нормированное уравнение проходящей через них прямой.

Формат ввода

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

В следующих qq строках - по четыре целых числа: координаты двух различных точек, по модулю не больше 10510^5.

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

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

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

Примеры

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