using System;

public class Program

{

    /**

     * Viết chương trình tìm vị trí phần tử có giá trị x xuất hiện cuối cùng trong mảng 

     */

    public static int bai21(int[] a, int x)

    {

        for(int i=a.Length-1; i>=0; i--)

        {

            if (a[i] == x)

                return i;

        }

        return -1;

    }

    public static int bai22(int[] a)

    {

        int loc = -1;

        for(int i=0; i<a.Length; i++)

        {

            if (LaSNT(a[i]))

            {

                if (loc<0 || a[i] > a[loc])

                    loc = i;

            }

        }

        return loc;

    }

    /**

     * Viết chương trình đếm số lần xuất hiện của phần tử có giá trị x trong mảng

     */

    public static int bai23(int[] a, int x)

    {

        int dem = 0;

        for(int i=0; i<a.Length; i++)

        {

            if (a[i] == x)

                dem++;

        }

        return dem;

    }

    /**

     * Viết chương trình đếm các phần tử là số nguyên tố trong mảng. (Cho phép sử

     * dụng hàm bool LaSNT(int x) để kiểm tra 1 số có phải là số nguyên tố hay không).

     */

    public static int bai24(int[] a)

    {

        int dem = 0;

        for(int i=0; i<a.Length; i++)

        {

            if (LaSNT(a[i]))

                dem++;

        }

        return dem;

    }

    /**

     * Viết hàm đếm các phần tử là bội của 2 và 3 trong mảng

     */

    public static int bai25(int[] a)

    {

        int dem = 0;

        for(int i=0; i<a.Length; i++)

        {

            if (a[i]%2==0 && a[i]%3==0)

                dem++;

        }

        return dem;

    }

    /**

     * Viết chương trình liệt kê các phần tử nguyên tố trong mảng. (Cho phép sử dụng

     * hàm bool LaSNT(int x) để kiểm tra 1 số có phải là số nguyên tố hay không). 

     */

    public static List<int> bai26(int[] a)

    {

        List<int> kq = new List<int>();

        for(int i=0; i<a.Length; i++)

        {

            if (LaSNT(a[i]))

                kq.Add(a[i]);

        }

        return kq;

    }

    /**

     * Viết hàm tìm chỉ số phần tử có giá trị lớn nhất trong mảng 2 chiều 𝐴[𝑛 𝑥 𝑚]

     */

    public static void bai27(int[,] a, out int row, out int col)

    {

        row = col = 0;

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

        {

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

            {

                if (a[i,j] > a[row,col])

                {

                    row = i;

                    col = j;

                }

            }

        }

    }

    /**

     * Viết hàm xuất ma trận 𝐴[𝑛 𝑥 𝑚] ra file output.txt với dòng đầu tiên chứa kích

     * thước ma trận, các dòng còn lại chứa các số của mỗi hàng của ma trận cách nhau

     * bởi dấu khoảng trắng 𝑚]

     */

    public static bool bai28(int[,] a)

    {

        try

        {

            StreamWriter w = new StreamWriter("Output.txt");

            w.WriteLine("{0} {1}", a.GetLength(0), a.GetLength(1));

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

            {

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

                {

                    w.Write("{0} ", a[i,j]);

                }

                w.WriteLine();

            }

            w.Close();

            return true;

        }catch(Exception){}

        return false;

    }

    /**

     * Viết hàm vị trí phần tử lớn nhất trong dòng thứ k (0 ≤ k < n) của mảng 2 chiều A[n x m]

     */

    public static int bai29(int[,] a, int k)

    {

        if (k<0 || k>=a.GetLength(0))

            return -1;

        int col = 0;

        for(int i=1; i<a.GetLength(1); i++)

            if (a[k,col] < a[k,i])

                col = i;

        return col;

    }

    /*Kết thúc yêu cầu của bài*/

    public static void xuat(int[,] a)

    {

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

        {

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

            {

                Console.Write("{0,5}",a[i,j]);

            }

            Console.WriteLine();

        }

    }

    /**

     * Viết hàm vị trí phần tử lớn nhất trong cột thứ k (0 ≤ k < m) của mảng 2 chiều A[n x m]

     */

    public static int bai30(int[,] a, int k)

    {

        if (k<0 || k>=a.GetLength(1))

            return -1;

        int row = 0;

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

            if (a[row,k] < a[i,k])

                row = i;

        return row;

    }

}