제출 #22727

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

5 4

1 2 1 1 0

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

9 20

0 0 5 3 3 3 3 3 2

50 16
35 39 22
4 30 34
27 37 11
47 50 50
28 32 9
2 25 30
30 40 12
11 28 21
46 47 14
26 28 16
44 46 30
5 16 40
35 37 42
25 45 34
34 34 16
37 43 33

50 16

0 30 30 30 40 40 40 40 40 40 40 40 40 40 40 40 21 21 21 21 21 21 21 21 34 34 34 34 34 34 34 34 34 16 34 34 33 33 33 33 33 33 33 34 34 30 14 50 50 50