30
0 1 340
0 9 0
0 19 110
0 24 1500
1 4 650
1 23 680
2 12 310
2 16 680
2 13 235
2 24 465
3 6 90
3 14 930
3 17 0
3 20 195
3 26 560
4 8 580
4 11 870
4 16 1115
4 18 650
4 19 300
5 6 80
5 10 195
5 20 315
5 29 0
6 17 90
6 29 0
7 21 90
7 22 210
7 27 240
7 28 240
8 11 650
8 13 560
8 19 830
9 1 340
9 18 340
9 19 110
9 24 1500
10 22 430
10 29 195
11 13 460
11 16 230
11 26 740
12 20 260
12 21 225
12 25 790
12 26 375
12 27 250
13 27 415
13 28 415
14 10 1255
14 16 965
14 17 930
14 25 210
14 26 600
15 22 430
15 24 300
15 27 80
15 28 80
16 25 790
17 20 195
17 26 560
18 1 0
18 23 680
20 21 115
20 22 225
20 29 315
22 23 2070