제출 #16959

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

[1, 2, 1, 1, 0]

1 2 1 1 0

29 22
16 17 19
13 13 29
18 19 19
9 13 6
13 29 29
28 28 18
13 15 4
28 29 14
12 12 25
29 29 22
29 29 9
29 29 1
25 28 15
23 29 13
13 16 22
26 29 29
18 24 29
12 17 24
28 29 7
13 29 7
21 22 20
27 29 12

[0, 0, 0, 0, 0, 0, 0, 0, 6, 6, 6, 24, 7, 7, 7, 7, 7, 7, 7, 7, 20, 20, 7, 7, 7, 7, 12, 12, 12]

0 0 0 0 0 0 0 0 6 6 6 24 7 7 7 7 7 7 7 7 20 20 7 7 7 7 12 12 12

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

[8, 4, 9, 9, 9, 5, 5, 4, 5]

8 4 9 9 9 5 5 4 5