19 27
1 2 10
1 3 3
1 4 11
2 5 13
2 6 13
3 6 14
3 7 15
4 7 11
4 8 20
5 9 10
5 10 5
6 10 12
6 11 9
7 11 14
7 12 1
8 12 2
8 13 18
9 14 11
9 15 6
10 15 18
10 16 16
11 16 11
11 17 2
12 17 17
12 18 18
13 18 6
13 19 18
