DWITE Contest

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

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


Input

1
100 2 burger fries
3
2 burger burger
2 burger fries
3 burger fries fries
1
200 2 burger fries
3
2 burger burger
2 fries burger
3 fries fries burger
2
100 2 burger fries
200 3 burger fries drink
3
2 burger burger
3 burger drink fries
6 burger burger fries burger fries drink
3
150 2 burger fries
100 2 burger fries
200 3 burger fries drink
3
2 burger burger
2 fries burger
3 fries burger drink
3
200 2 burger fries
500 3 burger fries fries
100 3 burger fries drink
3
2 burger burger
4 burger fries burger fries
2 burger fries drink




Output

0
100
100
0
200
200
0
200
300
0
150
200
0
500
200