DWITE Contest

Test Case for Question #3 in DWITE 2011-2012 High School Round 1

Contest: DWITE 2011-2012 High School Round 1
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

3
0 0
0 3
3 9
3 3
9
10 90
90 10
90 -10
10 -90
-10 -90
-90 -10
-90 10
-10 90
10 90
0 0
10
-312 414
593 265
534 896
-795 327
386 468
267 -439
388 320
799 501
-280 -842
192 713
693 -394
1
0 0
1000 -1000
10
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
-999 -997
480 550




Output

2.68
70.71
413.60
1414.21
730.00