Grid | | | | | -----|-------| -------- | ---- | | 1|2|3|4 |5|6|7|8 |10|1|3|9 |100|7|5|6 DP | | | | | -----|-------| -------- | ---- | |1|3|6|10 |6|9|13|18 |16|10|13|24 |116|17|18|24