using System;

public class Program

{

    //Find a value in 2D array sorted both side (row and column)

    //1 2 8 9

    //2 4 9 12

    //4 7 10 13

    //6 8 11 15

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

    public bool FindNumber(int[,] arr, int value)

    {

        bool found = false;

        int row = 0;

        int rowMax = arr.GetLength(0);

        int colmn = arr.GetLength(1);

        while(row < rowMax && colmn >= 0)

        {

            if(arr[row,colmn] == value)

            {

                found = true;

                break;

            }

            if(arr[row,colmn] > value)

                --colmn;

            else

                ++row;

        }

        return found;

    }

}