13 9
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
7 8 100
9 10 100
11 12 100
13 11 100
34
5 10 8755
6 12 316
2 6 3670
4 6 6588
13 4 312
5 8 6918
3 8 6670
12 2 5511
1 11 964
8 7 3997
10 4 4560
1 2 788
12 5 800
7 12 7584
6 11 4138
5 4 1657
1 6 851
9 4 1619
3 10 6031
11 6 1747
1 8 9616
13 8 7892
10 12 5749
7 2 5724
8 4 4129
2 11 3318
9 1 5088
9 12 5559
4 2 7032
1 5 1154
9 10 8184
8 4 7822
10 9 1762
1 13 8912