题目背景

两个端点坐标为 $(x1,y1)$ 和 $(x2,y2)$ 的线段的长度为 $\sqrt{(x1-x2)^2+(y1-y2)^2}$。

题目描述

对于提供端点的线段，找出其中最长和最短的线段。如果有多个最长的线段，找出按照输入顺序的最后一个最长线段；如果有多个最短的线段，找出按照输入顺序的第一个最短线段。

输入格式

第一行是两个正整数 $n,m$；$n$ 表示要处理的组数，$m$ 表示每组线段数量；

接下来有 $n$ 组输入，每组有 $m$ 行输入，组间用一个空行隔开；组内每行是四个整数 $x1,y1,x2,y2$，表示一条端点为 $(x1,y1)$ 和 $(x2,y2)$ 的线段。

输出格式

$n$ 行，第 $i$ 行是对应输入的第 $i$ 组按要求找到的最长线段端点坐标和最短线段端点坐标，具体格式参考输出样例。

输入输出样例

2 4

-100 -100 100 100
0 0 300 400
6 7 1000 2
-1 0 0 1

0 0 1 1
1 1 2 2
1 1 4 4
2 2 5 5

(6,7)-(1000,2) (-1,0)-(0,1)
(2,2)-(5,5) (0,0)-(1,1)

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq n \leq 1000,1 \leq m\leq 4000$，输入的线段端点横纵坐标都是绝对值不超过 $10^7$ 的整数。