J. Shepherd
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output
Example
Input
5
9.0 2.0
0.0 1.2648
0.1435 0.6318
4.6564 0.5061
5.3393 0.0
5
1 4.21 1.5648
1 4 1
2 1 2
1 5 1
2 1 2
Output
0.60258
0.60258