제출 #27454

6 5
1 5
2 5 1
2 1 4
2 1 2
2 2 3
2 2 6

3

0

9 5
2 5 6
2 6 4
2 4 2
2 2 9
2 6 3
2 6 1

1

0

10 10
1 9
2 9 3
2 3 1
2 1 4
2 1 5
2 3 8
2 4 7
2 5 6
2 6 2
2 4 10
2 6 1

8

0