EduBrick

F. Верёвка до грядки

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

Козёл привязан к колышку в точке CC верёвкой длины LL: он дотягивается до всего, что не дальше LL от точки CC. Грядка с ананасами — отрезок ABAB.

Найдите две величины: на сколько надо растянуть верёвку, чтобы дотянуться хотя бы до одной точки грядки, и на сколько — чтобы дотянуться до всех её точек.

Формат ввода

В первой строке qq (1≤q≤2⋅1041 \le q \le 2 \cdot 10^4). В каждой из следующих qq строк семь целых чисел: xAx_A, yAy_A, xBx_B, yBy_B, xCx_C, yCy_C, LL. Координаты по модулю не превосходят 10410^4, 0≤L≤1050 \le L \le 10^5. Точки AA и BB различны.

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

Для каждого запроса выведите два числа: минимальное растяжение, чтобы дотянуться до грядки, и минимальное растяжение, чтобы дотянуться до всех её точек.

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

Примеры

ввод
1
8 -6 8 6 0 0 7
вывод
1.000000000 3.000000000
ввод
3
0 0 10 0 5 5 0
0 0 10 0 5 5 100
-4 -4 4 4 0 0 3
вывод
5.000000000 7.071067812
0.000000000 0.000000000
0.000000000 2.656854249
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.