MatrixC

using System;

class PrintMatrixC
{
    static int n = int.Parse(Console.ReadLine());
    static int[,] array = new int[n, n];
    static int rightSideOfMatrix = n * n;
    static int index = 0;
    static int count = 0;

    static void AligmentMatrixRight(int rol, int col, int[,] array)
    {
        if (rol >= n - 1 || col >= n - 1)
        {
            array[rol, col] = ++count;
            if (rol == 0 && col == n-1)
            {
                return;
            }
            rol = 0;
            index++;
            AligmentMatrixRight(rol, index, array);
        }
        else
        {
            array[rol, col] = ++count;
            AligmentMatrixRight(rol + 1, col + 1, array);
        }
    }

    static void AligmentMatrixLeft(int rol, int col, int[,] array)
    {
        if (rol < 0 || col < 0 )
        {
            index = 1;
            AligmentMatrixRight(rol + 1, col + 1,array);
            return;
        }

        if (rol >= n-1 || col >= n-1)
        {
            index++;
            array[rol, col] = ++count;
            col = 0;
            AligmentMatrixLeft(rol - index, col,array);
        }
        else
        {
            array[rol, col] = ++count;
            AligmentMatrixLeft(rol + 1, col + 1,array);
        }
    }

    static void Main()
    {
        AligmentMatrixLeft(n - 1, 0,array);
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (array[i, j] > 9)
                {
                    Console.Write(array[i, j] + " ");
                }
                else
                {
                    Console.Write(array[i, j] + "  ");
                }
            }
            Console.WriteLine();
        }
    }
}