https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/