using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int[][] jagged = new int[4][]; 

        jagged[0] = new int[4] { 7,8,9,10}; 

        jagged[1] = new int[4] { 6,1,2,11}; 

        jagged[2] = new int[4] { 5,4,3,12}; 

        jagged[3] = new int[4] { 16,15,14,13}; 

        int[][] jagged2 = new int[3][]; 

        jagged2[0] = new int[3] { 7,8,9}; 

        jagged2[1] = new int[3] { 6,1,2}; 

        jagged2[2] = new int[3] { 5,4,3}; 

        printMatrixSpriallyStartFromCenter(jagged2, 3);

    }

    // 1 2 3 4 5

    //         6

    public static void printMatrixSpriallyStartFromOutside(int[][] a, int n){

        for(int i=0;i<=n/2;i++){

            int start = i,end=n-1-i;

            //start,start   //start,end

            //end,start     //end,end

            if(start==end){

                Console.WriteLine(a[start][end]);

            }

            for(int j=start;j<end;j++){

                Console.WriteLine(a[start][j]);

            }

            for(int j=start;j<end;j++){

                Console.WriteLine(a[j][end]);

            }

            for(int j=end;j>=start;j--){

                Console.WriteLine(a[end][j]);

            }

            for(int j=end;j>start;j--){

                Console.WriteLine(a[j][start]);

            }

        }

    }

    public static void printMatrixSpriallyStartFromCenter(int[][] a, int n)

    {

        int start = (n - 1) / 2, end = (n - 1) / 2;

        int t = 1;

        Console.WriteLine(a[start][end]);

        while (true)

        {

            //start,start   //start,end

            //end,start     //end,end

            for (int j = 1; j <= t; j++)

            {

                end++;

                if (end == n)

                {

                    return;

                }

                Console.WriteLine(a[start][end]);

            }

            for (int j = 1; j <= t; j++)

            {

                start++;

                if (start == n)

                {

                    return;

                }

                Console.WriteLine(a[start][end]);

            }

            t++;

            for (int j = 1; j <= t; j++)

            {

                end--;

                if (end < 0)

                {

                    return;

                }

                Console.WriteLine(a[start][end]);

            }

            for (int j = 1; j <= t; j++)

            {

                start--;

                if (start < 0)

                {

                    return;

                }

                Console.WriteLine(a[start][end]);

            }

​

            t++;

        }

    }

    public static void printMatrixSpriallyStartFromCenter(int[][] a, int n, int m){

        for(int i=0;i<=Math.Max(n/2,m/2);i++){

            int start = i,end=n-1-i;

            //start,start   //start,end

            //end,start     //end,end

            if(start==end){

                Console.WriteLine(a[start][end]);

            }

            for(int j=start;j<end;j++){

                Console.WriteLine(a[start][j]);

            }

            for(int j=start;j<end;j++){

                Console.WriteLine(a[j][end]);

            }

            for(int j=end;j>start;j--){

                Console.WriteLine(a[end][j]);

            }

            for(int j=end;j>start;j--){

                Console.WriteLine(a[j][start]);

            }

        }

    }

}