using System;

public class Program

{

    static void disp(string[,] mat, int flg )

    {

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

        {

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

            {

                Console.Write(mat[i,j]+" ");

                if(j!= mat.GetLength(1)-1){

                    Console.Write("| ");

                }

            }

            Console.WriteLine();

            Console.WriteLine("___________");

            Console.WriteLine();

​

        }

        Console.WriteLine("Player {0} select your box", flg);  

​

    }

    static bool check_win(string[,] mat , int row, int col, int rows, int cols)

    {

        bool  vert=  (mat[row,col] == mat[(row+1)%rows, col  ] && mat[row, col] == mat[(row+2)%rows, col] );

        bool  flat = (mat[row,col] == mat[row, (col+1)%cols] && mat[row, col]  == mat[row, (col+2)%cols]    ) ;

        bool  dia1 = (mat[row,col] ==  mat[(row +1)%rows, (col+1)%cols]  && mat[row,col] ==  mat[(row   +2)%rows, (col+2)%cols] );

        bool  dia2 = (mat[row,col] ==  mat[(row +1)%rows, (col-1+cols)%cols]     && mat[row,col] ==  mat[(row   +2)%rows, (col-2+cols)%cols] );

        if(vert || flat || dia1 || dia2 )

            return true;

        return false;

    }

    public static void Main()

    {

        string [,] mat= new string[3,3]{{"1","2","3"}, {"4", "5","6"}, {"7","8","9"}};

        int[] hash= new int[10];

        int rows= mat.GetLength(0);

        int cols= mat.GetLength(1);

        string st= "Y";

        while(st =="Y")

        {

            int cnt=0;

            int flg=1;

            string cur="";

            disp(mat,flg);

            while(cnt < 9)

            {

​

                int num =0;

                bool valid = int.TryParse( Console.ReadLine(), out num);

                if(!valid)

                {

                    Console.WriteLine("Enter only number");

​

                }

                else if ( num < 1 || num > 9)

                {

                    Console.WriteLine("Enter number in between from 1 to 9 only");

                }

                else if(    hash[num]==1 )

                {

                    Console.WriteLine("Enter non-selected numbers ");

                }

                else 

                {

                    hash[num] = 1;

                    int temp= num-1;

                    int row= temp/cols, col= temp%cols;

                    if(flg ==1)  cur= "O";

                    else cur= "X";

                    mat[row , col] = cur;

​

                    bool win = check_win(mat, row, col, rows, cols);

                    if(win)

                    {

                        Console.WriteLine("Player {0} WINS",flg);

                        break;

                    }

​

​

                    flg=3-flg;

                    Console.Clear();

                    disp(mat,flg);

​

​

                }

            }

            if(cnt ==9)

            {

                Console.WriteLine("Game ended");

            }

            Console.WriteLine("Do you want to play again (Y/ N) ?");

            Cosole.Clear();

            st= Console.ReadLine();

        }

​

    }

}