using System;

public class Program

{

    public static void Main()

    {

            Console.WriteLine("Bài 354: Kiểm tra các giá trị trong ma trận có giảm dần theo dòng và cột hay không");

            int[,] A = nhapmatran();

            if(kiemtragiamdancot(A) == true && kiemtragiamdancot(A) == true)

            {

                Console.WriteLine("Các giá trị trong ma trận có giảm dần theo dòng và cột");

            }  

            else Console.WriteLine("Các giá trị trong ma trận không giảm dần theo dòng và cột");

    }

    static int [,] nhapmatran()

        {

int[,] A;

            Console.Write("Nhập số hàng = ");

            int n = int.Parse(Console.ReadLine());

            Console.Write("Nhập số cột = ");

            int m = int.Parse(Console.ReadLine());

            A = new int[n, m];

            for(int i = 0;i<A.GetLength(0);i++)

            {

                for(int j = 0;j<A.GetLength(1);j++)

                {

                    Console.Write($"A[{i}][{j}] = ");

                    A[i, j] = int.Parse(Console.ReadLine());

                }

            }    

            return A;

        }

     static bool kiemtragiamdancot(int [,] A)

        {

            for (int i = 0; i < A.GetLength(0) - 1; i++)

            {

                if (A[i, 0] < A[i+1,0])

                {

                    return false;

                }

            }

            return true;

        }

    static bool kiemtragiamdandong(int [,] A)

        {

            for (int j = 0; j < A.GetLength(1)-1; j++)

            {

                    if(A[0,j] < A[0,j+1])

                    {

                        return false;

                    }      

            }

            return true;

        }

}