using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace basics
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Int32.Parse(Console.ReadLine());
            int[,] matrix = new int[n, n];
            int col, row;
            DrawMass(n, matrix);
            int player = 1;
            bool endGame = false;

            while (endGame == false)
            {
                Console.WriteLine("Введи строку");
                row = Convert.ToInt32(Console.ReadLine());
                Console.WriteLine("Введи столбец");
                col = Convert.ToInt32(Console.ReadLine());

                if (row < n &&  col < n)
                {
                    matrix[row, col] = player;
                }
                else
                {
                    Console.WriteLine("Извините, введённые индексы не входят в диапазон матрицы");
                    continue;
                }

                Console.Clear();
                DrawMass(n, matrix);

                endGame = ChekRow(n, matrix, player, endGame) || ChekCol(n, matrix, player, endGame) || ChekDiag(n, matrix, player, endGame);
                player = ChangePlayer(player);
            }
            Console.WriteLine("Игра окончена");
            Console.ReadKey();
        }


        static bool ChekRow (int n, int[,] matrix, int player, bool endGame)
        {
            int cheking = 0;
            for (var i = 0; i < n; ++i)
            {
                for (var j = 0; j < n; ++j)
                {
                    if (matrix[i, j] == player) cheking++;
                }
                if (cheking == n) return endGame = true;
            }
            return endGame;
        }

        static bool ChekCol(int n, int[,] matrix, int player, bool endGame)
       {
            int cheking = 0;
            for (var j = 0; j < n; ++j)
            {
                for (var i = 0; i < n; ++i)
                {
                    if (matrix[i, j] == player) cheking++;
                }
                if (cheking == n) return endGame = true;
            }
            return endGame;
        }

        static bool ChekDiag(int n, int[,] matrix, int player, bool endGame)
        {
            int cheking = 0;
            for (var i = 0; i < n; i++)
            {
                if (matrix[i, i] == player) cheking++;
                if (cheking == n) return endGame = true;
            }

            for (var i = 0; i < n - 1 - i; ++i)
            {
                if (matrix[i, i] == player) cheking++;
                if (cheking == n) return endGame = true;
            }
            return endGame;
        }

        static int ChangePlayer (int player)
        {
            if (player == 1) return player = -1; else return player = 1;
        }


        static void DrawMass(int n, int[,] matrix)
        {
            for (var i = 0; i < n; i++)
            {
                for (var j = 0; j < n; j++)
                {
                    Console.Write("{0}\t", matrix[i, j]);
                }
                Console.WriteLine();
            }
        }
    }
}