using System;

public class Program

{

    public static void Main()

    {

        int n = 4;

        int [,]polje = new int [n,n];

        /*

        //for   (int k = 1; k <= n * n; k++)

        //{

            int k = 1;

            for (int i= 0; i < n; i++)

            {

                for (int j = 0; j < n; j++)

                {

                    polje[i,j] = k;

                    k++;

                }

            }

        //}

        */

        int i = 0,j = 0,l = 1;

        int k = 1;

        polje[i,j] = k;

        while (k <= n * n)

        {

            Console.WriteLine("({0}, {1}) = {2}", i , j, k);

            if(l %4 == 1 && (i < n-1 || polje[i+1,j] == 0))

            {

                i++;

            }

            else if (l % 4 == 2 && j < n && polje[i,j+1] == 0)

            {

                j++;

            }

            else if (l % 4 == 3 && i > 0 && polje[i-1,j] == 0)

            {

                i--;

            }

            else if (l % 4 == 0 && j > 0 && polje[i,j-1] == 0)

            {

                j--;

            }

            else

            {

                l++;

                break;

            }

            polje[i,j] = k;

            k++;

            /*

            if (i == n || i < 0 || j == n || j < 0 || polje[i,j] != 0)

            {

                l++;

            }

            else

            {

                polje[i,j] = k;

            k++;

            }*/

        }

        for (i= 0; i < n; i++)

        {

            for (j = 0; j < n; j++)

            {

                Console.Write((polje[i,j] < 10 ? "  " :  " ") + polje[i,j]);

            }

            Console.WriteLine();

        }

    }

}