1
2
3
4
5
6
7
8
9
10
 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55
 55 45 37 30 25 21 19 18 19 21 25 30 35 39 43 46 49 51 53 54 55 55 55 55 55 55
 55 45 36 29 23 18 14 12 11 11 12 15 17 18 18 18 18 18 18 18 18 18 18 18 18 18
 55 45 36 28 22 17 13 10  8  7  8 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11

 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
  0  0  1  1  1  2  3  3  3  4  5  5  5  6  7  7  7  7  7  7  7  7  7  7  7  7
  0  0  1  2  2  2  3  4  5  6  6  6  7  8  8  8  8  8  8  8  8  8  8  8  8  8
cost = 7
3
6
9