EduBrick

E. Проекция точки на прямую

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

Прямая задана уравнением Ax+By+C=0Ax + By + C = 0. Найдите проекцию точки на эту прямую - ближайшую к ней точку прямой.

Формат ввода

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

В следующих qq строках - по пять целых чисел: x0x_0, y0y_0, AA, BB, CC. Числа по модулю не превосходят 10510^5; AA и BB не равны нулю одновременно.

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

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

Примеры

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