6 4
0 16 2 15
1 18 3 15
0 20 1 10
2 15 3 10
0 8 1 10 2 15 3 17
1 10 2 15 3 8 0 15