Chasing the Cheetahs

시간 제한: 3000ms메모리 제한: 256MB출처: CTU Open 2015BOJ 11456

예제

입력

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

출력

0.000
9999700002.000
0.500

코드를 제출하려면 로그인하세요.