20 18
0 1 1000
0 1 1000
0 1 1000
0 1 1000
0 1 1000
0 2 1000
0 2 1000
0 2 1000
0 2 1000
0 2 1000
0 3 1000
0 3 1000
0 3 1000
0 3 1000
0 3 1000
4 5 5
4 6 5
4 7 5