25 45 2500
0 1 200 2
2 6 200 5
2 8 200 2
2 9 200 5
3 4 200 5
3 5 200 1
4 5 200 5
5 6 200 4
5 7 200 4
6 7 200 0
7 8 200 5
9 11 200 2
9 10 200 3
10 11 200 2
12 13 200 3
8 14 200 5
10 14 200 5
12 14 200 4
13 14 200 4
14 15 200 6
14 17 200 5
14 19 200 5
14 20 200 2
14 21 200 8
14 24 200 6
8 15 200 3
9 15 200 0
10 15 200 0
11 15 200 2
9 16 200 2
15 16 200 2
17 18 200 4
18 19 200 5
19 20 200 2
19 23 200 7
8 21 200 8
19 21 200 0
21 22 200 5
21 23 200 5
22 23 200 5
0 24 200 4
1 24 200 4
2 24 200 2
3 24 200 5
8 24 200 4
300
0 1 77
0 2 106
0 3 48
0 4 184
0 5 77
0 6 48
0 7 77
0 8 272
0 9 136
0 10 77
0 11 136
0 12 106
0 13 48
0 14 320
0 15 213
0 16 48
0 17 136
0 18 48
0 19 213
0 20 48
0 21 301
0 22 184
0 23 243
0 24 106
1 2 155
1 3 77
1 4 282
1 5 116
1 6 77
1 7 116
1 8 408
1 9 204
1 10 116
1 11 204
1 12 155
1 13 77
1 14 486
1 15 320
1 16 77
1 17 204
1 18 77
1 19 320
1 20 77
1 21 447
1 22 282
1 23 369
1 24 155
2 3 106
2 4 379
2 5 155
2 6 106
2 7 155
2 8 544
2 9 272
2 10 155
2 11 272
2 12 213
2 13 106
2 14 651
2 15 437
2 16 106
2 17 272
2 18 106
2 19 437
2 20 106
2 21 602
2 22 379
2 23 486
2 24 213
3 4 184
3 5 77
3 6 48
3 7 77
3 8 272
3 9 136
3 10 77
3 11 136
3 12 106
3 13 48
3 14 320
3 15 213
3 16 48
3 17 136
3 18 48
3 19 213
3 20 48
3 21 301
3 22 184
3 23 243
3 24 106
4 5 282
4 6 184
4 7 282
4 8 953
4 9 476
4 10 282
4 11 476
4 12 379
4 13 184
4 14 1147
4 15 768
4 16 184
4 17 476
4 18 184
4 19 768
4 20 184
4 21 1050
4 22 671
4 23 865
4 24 379
5 6 77
5 7 116
5 8 408
5 9 204
5 10 116
5 11 204
5 12 155
5 13 77
5 14 486
5 15 320
5 16 77
5 17 204
5 18 77
5 19 320
5 20 77
5 21 447
5 22 282
5 23 369
5 24 155
6 7 77
6 8 272
6 9 136
6 10 77
6 11 136
6 12 106
6 13 48
6 14 320
6 15 213
6 16 48
6 17 136
6 18 48
6 19 213
6 20 48
6 21 301
6 22 184
6 23 243
6 24 106
7 8 408
7 9 204
7 10 116
7 11 204
7 12 155
7 13 77
7 14 486
7 15 320
7 16 77
7 17 204
7 18 77
7 19 320
7 20 77
7 21 447
7 22 282
7 23 369
7 24 155
8 9 680
8 10 408
8 11 680
8 12 544
8 13 272
8 14 1643
8 15 1098
8 16 272
8 17 680
8 18 272
8 19 1098
8 20 272
8 21 1507
8 22 953
8 23 1235
8 24 544
9 10 204
9 11 340
9 12 272
9 13 136
9 14 816
9 15 544
9 16 136
9 17 340
9 18 136
9 19 544
9 20 136
9 21 748
9 22 476
9 23 612
9 24 272
10 11 204
10 12 155
10 13 77
10 14 486
10 15 320
10 16 77
10 17 204
10 18 77
10 19 320
10 20 77
10 21 447
10 22 282
10 23 369
10 24 155
11 12 272
11 13 136
11 14 816
11 15 544
11 16 136
11 17 340
11 18 136
11 19 544
11 20 136
11 21 748
11 22 476
11 23 612
11 24 272
12 13 106
12 14 651
12 15 437
12 16 106
12 17 272
12 18 106
12 19 437
12 20 106
12 21 602
12 22 379
12 23 486
12 24 213
13 14 320
13 15 213
13 16 48
13 17 136
13 18 48
13 19 213
13 20 48
13 21 301
13 22 184
13 23 243
13 24 106
14 15 1312
14 16 320
14 17 816
14 18 320
14 19 1312
14 20 320
14 21 1808
14 22 1147
14 23 1478
14 24 651
15 16 213
15 17 544
15 18 213
15 19 875
15 20 213
15 21 1205
15 22 768
15 23 982
15 24 437
16 17 136
16 18 48
16 19 213
16 20 48
16 21 301
16 22 184
16 23 243
16 24 106
17 18 136
17 19 544
17 20 136
17 21 748
17 22 476
17 23 612
17 24 272
18 19 213
18 20 48
18 21 301
18 22 184
18 23 243
18 24 106
19 20 213
19 21 1205
19 22 768
19 23 982
19 24 437
20 21 301
20 22 184
20 23 243
20 24 106
21 22 1050
21 23 1361
21 24 602
22 23 865
22 24 379
23 24 486