33. 無人機距離檢測

N 台無人機在空中飛行，每一台無人機有整數編號、空間座標 (x, y, z)。為了防止無人機距離過近相撞，請寫一個程式，針對 N 台無人機空間座標 (x, y, z)，偵測每一組兩台無人機距離，輸出前三組最接近的2台無人機編號和座標。

距離公式 = sqrt( (x1-x2)^2 + (y1-y2)^2 + (z1-z2)^2 )


【輸入說明】
第一行：輸入整數N (3 <= N < 20)
第二~N+1行：輸入4個整數，表示無人機編號與座標 x,y,z。
                         其中編號為正整數、-10 <= x,y,z <= 10。每個整數以一個空白隔開。

範例輸入說明:
5 (共有5台無人機)
1 -2 -6 8 (無人機編號1，座標(x,y,z) = (-2,-6,8))
2 1 7 4
3 10 -9 2
4 9 8 -4
5 -1 8 8

【輸出說明】
第一行：最接近的兩台無人機編號和各自的座標，中間以空白隔開
第二行：第二接近的兩台無人機編號和各自的座標，中間以空白隔開
第三行：第三接近的兩台無人機編號和各自的座標，中間以空白隔開

範例輸出說明 :
2 5 1 7 4 -1 8 8 (編號2和編號5最接近且座標為(1,7,4)、(-1,8,8))
2 4 1 7 4 9 8 -4 (編號2和編號4第二接近且座標為(1,7,4)、(9,8,-4))
1 3 -2 -6 8 10 -9 2 (編號1和編號3第三接近且座標為(-2,-6,8)、(10,-9,2))

【測試資料一】
輸入：
7
1 8 10 -5
2 -7 8 2
3 4 -6 0
4 -4 -2 -2
5 1 2 -3
6 -9 2 10
7 7 1 5

輸出：
4 5 -4 -2 -2 1 2 -3
3 5 4 -6 0 1 2 -3
3 7 4 -6 0 7 1 5

【測試資料二】
輸入：
18
1 -5 -1 4
2 -6 -1 2
3 3 -1 2
4 -8 -8 1
5 -8 -7 -6
6 -10 -4 3
7 -1 -10 -3
8 9 -7 0
9 -9 7 4
10 -6 -9 -9
11 -6 -6 7
12 7 2 -2
13 8 -5 -8
14 -2 -4 -5
15 -5 -7 -1
16 -2 10 3
17 -10 5 -4
18 9 5 -4

輸出：
1 2 -5 -1 4 -6 -1 2
4 15 -8 -8 1 -5 -7 -1
12 18 7 2 -2 9 5 -3

【測試資料三】
輸入：
10
1 -8 -2 2
2 -8 -8 -8
3 -4 -8 -3
4 3 -6 -10
5 -8 -3 -10
6 5 9 -5
7 0 1 -9
8 -7 -9 -1
9 4 -2 -2
10 -7 2 10

輸出：
3 8 -4 -8 -3 -7 -9 -1
2 5 -8 -8 -8 -8 -3 -10
2 3 -8 -8 -8 -4 -8 -3

【隱藏測試資料一】
輸入：
7
1 -6 -2 -1
2 -4 5 -3
3 9 3 10
4 -1 -10 3
5 -9 -5 6
6 4 10 -3
7 10 -5 -9

輸出：
1 2 -6 -2 -1 -4 5 -3
1 5 -6 -2 -1 -9 -5 6
2 6 -4 5 -3 4 10 -3

【隱藏測試資料二】
輸入：
18
1 -6 -6 0
2 -1 10 1
3 0 9 5
4 -2 10 8
5 2 -1 5
6 10 -6 8
7 6 7 -6
8 1 10 -8
9 -5 -8 -1
10 2 10 -2
11 -7 -1 -8
12 -2 1 10
13 1 -5 6
14 -6 4 -2
15 10 3 7
16 -3 -5 -8
17 8 -2 -1
18 -4 8 -2

輸出：
1 9 -6 -6 0 -5 -8 -1
3 4 0 9 5 -2 10 8
2 3 -1 10 1 0 9 5

【隱藏測試資料三】
輸入：
10
1 10 10 -5
2 1 2 -9
3 -4 -10 -7
4 0 1 0
5 6 4 1
6 -1 1 -2
7 -2 9 -2
8 0 4 -3
9 7 -6 8
10 0 -7 3

輸出：
4 6 0 1 0 -1 1 -2
6 8 -1 1 -2 0 4 -3
4 8 0 1 0 0 4 -3