uva11677測資B

Input:
23 5 4 6
23 5 23 4
0 1 1 0
0 0 23 59
23 28 23 26
1 1 1 0
23 45 3 34
15 8 23 4
23 23 12 12
12 26 23 8
9 26 0 9
19 0 10 4
2 10 10 9
2 7 19 9
2 5 1 4
4 6 3 1
18 23 23 18
0 0 0 0
Output:
301
1439
59
1439
1438
1439
229
476
769
642
883
904
479
1022
1379
1375
295