12 45 84 187
0 1 8
1 2 2
2 3 1
3 4 8
4 5 4
5 6 6
6 7 2
7 8 10
8 9 7
9 10 4
10 11 9
11 12 8
6 12 4
4 5 5
11 12 5
3 6 9
8 11 4
7 11 7
10 12 4
7 8 1
2 11 1
1 9 2
4 11 3
8 9 4
10 12 7
4 10 3
3 10 2
10 11 4
2 5 2
10 11 3
1 10 8
8 9 4
4 12 3
10 12 6
1 11 4
5 8 3
7 9 3
11 12 8
2 11 9
5 10 1
0 8 4
8 9 5
5 8 1
2 7 8
6 12 9