Checkerboard Path

You find yourself on the top left most tile of a checkerboard only able to move, up, down, left, or right. On each tile of the checkerboard is a toll station which must be paid in order to move onto that tile. You want to find the shortest path from the top left square of the checkerboard to the bottom right square of the checkerboard. Input There is a single positive integer T on the first li