test1

10 30
10 6 6
1 9 10
8 6 11
9 2 17
8 9 2
3 6 13
1 9 18
5 2 17
6 10 4
7 5 16
4 7 9
9 1 5
6 5 8
9 1 9
5 8 0
9 10 17
3 7 11
5 1 2
7 8 2
3 1 16
2 8 2
8 10 1
4 1 5
1 2 11
10 7 8
9 5 18
10 6 7
5 4 13
9 3 11
9 1 10