제출 #22729

3 10
3 3 1
3 3 1
1 3 2
2 2 3
2 3 2
1 1 1
2 3 1
3 3 2
1 1 3
1 1 1

2 2 2

1 1 2

5 12
2 3 4
3 5 1
2 3 1
5 5 2
2 4 5
2 3 2
4 4 4
5 5 4
2 3 1
1 2 4
3 5 1
4 4 5

0 5 5 5 2

4 4 1 5 1

2 16
2 2 1
1 1 2
2 2 2
1 1 2
1 2 2
1 1 1
2 2 1
2 2 2
2 2 2
2 2 1
2 2 1
1 1 2
2 2 2
1 2 2
1 2 1
1 1 1

2 1

1 1