DWITE Contest

Test Case for Question #5 in DWITE 2009-2010 High School Round 6

Contest: DWITE 2009-2010 High School Round 6
Question: #5
Input File: DATA5.txt
Output File: OUT5.txt


Input

1
YYZ SEA 550
2
YYZ SEA 550
YYZ SEA 500
3
YYZ SEA 500
YYZ YVR 300
YVR SEA 150
4
YYZ YVR 100
YVR YYZ 100
YYZ SEA 500
YVR SEA 350
14
YYZ SEA 500
SEA YYZ 500
YYZ SEA 500
SEA YYZ 500
YYZ SEA 500
SEA YYZ 500
YYZ SEA 500
SEA YYZ 500
YYZ SEA 500
SEA YYZ 500
YYZ YVR 100
YVR YYZ 100
YYZ SEA 500
YVR SEA 350




Output

550
500
450
450
450