using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        Console.WriteLine(MinPathSum(new int[]{1,3,1}, new int[]{1,5,1}, new int[]{4,2,1}));

    }

    public static int MinPathSum(params int[][] grid)

    {

        int maxRow = grid.Length;

        int maxCol = grid[0].Length;

        for(int i = 0; i < maxRow; i++)

        {

            for(int j = 0; j < maxCol; j++)

            {

                if(i == 0 && j == 0)

                {   

                    continue;

                }   

                else

                {

                    if(i == 0)

                    {

                        grid[i][j] += grid[i][j - 1];

                    }

                    else

                    {

                        if(j == 0)

                        {

                            grid[i][j] += grid[i - 1][j];

                        }

                        else

                        {

                            grid[i][j] += Math.Min(grid[i - 1][j], grid[i][j - 1]);     

                        }

                    }

                }

            }

        }

        return grid[maxRow - 1][maxCol - 1];

    }

}