제출 #127712

10 8
1 3 7
0 1 10
1 4 9
0 1 8
0 2 8
0 1 10
1 2 10
1 1 9

0
6
2
2

0
6
0
1

8 14
1 1 3
0 1 1
0 3 3
0 3 3
0 2 6
1 2 2
0 6 7
0 1 3
0 3 3
0 7 7
0 1 5
1 2 4
1 4 4
0 5 5

0
1
0
0

0
1
1
0

9 15
0 3 7
0 1 5
0 1 7
1 4 4
1 3 8
1 1 9
0 3 6
0 6 8
0 1 1
0 4 5
0 1 9
0 1 4
0 2 8
0 2 9
0 3 9

0
3
3

1
3
3