DWITE Contest

Test Case for Question #4 in DWITE 2007-2008 High School Round 3

Contest: DWITE 2007-2008 High School Round 3
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

2
10
1 1
2 1
3
10
1 1
3 1
2 2
5
10
2 2
1 1
3 3
3 1
1 3
8
10
5 2
5 1
7 2
7 3
4 2
2 3
3 2
1 1
1
100
2 2




Output

$20.00
$60.00
$80.00
$160.00
$0.00