제출 #92299

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

[ 1, 2, 1, 1, 0 ]

1 2 1 1 0 

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

[
  0, 5, 1, 2, 2,
  2, 2, 2, 2, 1
]

0 5 1 2 2 2 2 2 2 1 

15 21
6 12 3
8 11 14
12 13 11
14 15 1
3 11 6
11 12 12
2 10 11
13 15 2
9 13 12
4 7 2
13 13 12
5 13 15
3 5 9
8 15 2
7 10 13
11 11 1
4 4 1
2 12 5
7 10 10
13 14 12
13 15 12

[
   0,  5,  5,  5, 5, 5,
  10, 10, 10, 10, 5, 5,
  12, 12, 12
]

0 5 5 5 5 5 10 10 10 10 5 5 12 12 12