11 44 90 187
0 1 6
1 2 10
2 3 4
3 4 7
4 5 4
5 6 7
6 7 6
7 8 10
8 9 5
9 10 4
10 11 8
3 10 1
7 10 7
3 5 8
6 10 4
0 9 6
9 10 10
8 11 4
8 10 1
6 10 7
9 11 5
1 6 5
9 10 9
5 10 8
2 9 3
6 9 7
9 10 4
10 11 5
5 9 9
0 7 7
4 5 5
3 5 1
0 7 5
7 9 9
2 8 4
2 3 8
3 9 8
9 11 6
4 7 3
5 9 3
3 11 3
4 8 4
5 10 10
5 6 2