L. Summoner's Rift
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Example
Input
3
38
5
11 23
6 19
0 29
6 21
16 24
5
5
4 4
0 3
2 1
1 2
2 3
63
8
50 28
41 27
52 46
22 13
59 15
25 48
52 51
15 21
Output
0.31612318619410517684
0.68692958077780585935
0.71929105721556341191