최소 경로 합 (그리드)

N×M 격자가 있다. 각 칸에는 비용이 주어진다. (1,1)에서 (N,M)까지 오른쪽 또는 아래쪽으로만 이동할 때 경로 비용의 최솟값을 구하라. ## 입력 첫째 줄에 N과 M이 주어진다. 이후 N개의 줄에 각 행의 M개 비용이 주어진다. - 1 ≤ N, M ≤ 500 - 0 ≤ 각 비용 ≤ 100 ## 출력 (1,1)에서 (N,M)까지의 최소 경로 비용을 출력한다. ## 예제 입력 1 ``` 3 3 1 3 1 1 5 1 4 2 1 ``` ## 예제 출력 1 ``` 7 ```