H. Future Gadget Lab
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Example
Input
4 2 100000
1 2
2 3
1 4
Output
0.800000000000000