14 50 92 165
0 1 1
1 2 9
2 3 9
3 4 2
4 5 3
5 6 3
6 7 10
7 8 3
8 9 9
9 10 2
10 11 1
11 12 7
12 13 5
13 14 5
5 12 4
6 7 7
3 9 7
12 13 10
5 13 5
11 13 2
12 14 5
1 9 4
8 11 10
0 14 10
5 9 4
8 10 8
4 10 3
4 11 1
9 10 2
1 4 1
2 5 7
10 11 7
7 9 10
10 14 8
13 14 1
8 13 1
7 9 7
11 13 6
8 10 9
5 13 10
10 11 4
6 8 2
12 13 4
12 14 4
1 13 9
2 11 9
4 13 4
10 12 6
8 10 9
3 7 1