제출 #127703

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

0
2
1
3
1

0
2
2
3
1

6 10
0 2 6
0 1 4
1 1 6
0 3 6
0 2 2
1 1 4
0 3 6
0 1 5
0 1 6
1 2 2

3
4
0

3
4
1

6 11
0 2 6
0 1 6
1 1 4
0 1 6
0 1 6
0 2 5
0 1 6
0 1 4
0 1 6
0 1 6
0 1 6

2

1