DWITE Contest

Test Case for Question #4 in DWITE 2010-2011 High School Round 2

Contest: DWITE 2010-2011 High School Round 2
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

1 317
5 7
78 79
3 5
2 3




Output

0.(0031545741324921135646687697160883280757097791798107255520504731861198738170347)
0.(714285)
0.(9873417721518)
0.6
0.(6)