H. Points Separation
time limit per test
5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
4 5
2 0
0 2
0 0
2 2
1 1
2 1
1 3
4 5
-2 0
Output
-1
-1
0.500000000000000
1.802775637731995
1.000000000000000
Input
5 3
2 1
1 0
0 3
1 1
1 2
-1 4
4 0
5 3
Output
0.707106781186548
1.118033988749895
1.802775637731995
Input
1 3
0 0
1 2
2 5
2 4
Output
1.118033988749895
2.692582403567252
2.236067977499790