제출 #148789

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

4

3

10 12
0 2 9
0 6 7
0 5 6
1 3 7
0 3 6
0 1 10
0 4 9
1 3 9
1 3 9
0 6 10
1 3 5
0 2 3

3
3
3
2

3
4
4
2

10 14
0 1 10
1 5 7
0 2 10
0 2 10
0 1 10
1 1 9
0 1 7
0 2 4
1 2 10
1 1 6
0 1 10
0 3 7
0 3 9
0 2 9

3
8
2
3

3
0
3
3