119. 袭击

数据范围

$1 \le N \le 100000$,
$0 \le X,Y \le 1000000000$

输入样例：

2
4
0 0
0 1
1 0
1 1
2 2
2 3
3 2
3 3
4
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0


输出样例：

1.414
0.000