using System;

using System.Collections.Generic;

​

public class Duo

{

    public int row {get; set;}

    public int col {get; set;}

}

​

public class Bingo

{

    private string[] result = {"C", "FR", "MR", "LR", "ES"};

    private int[,] board = new int[3,9];

    public string GetWinningStreak(string[,] ticket, int[] sequence)

    {        

        string ans = string.Empty;

        bool win = false; 

        for(int i = 0; i < sequence.Length; i++)

        {

            win = MakeMove(ref ticket, Convert.ToString(sequence[i]), ref ans);

            if(win)

                break;

        }

        return win ? ans : "NW";

    }

    private bool MakeMove(ref string[,] ticket, string num, ref string ans)

    {

        Duo d = Find(ref ticket, num);

        if(d != null)

        {

            board[d.row, d.col] = 1;

            return CheckWin(ref ticket, d.row, d.col, ref ans);

        }

        return false;

    }

    private bool CheckWin(ref string[,] ticket, int row, int col, ref string ans)

    {

        bool isCorner = true;

        bool isRow = true;

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

        {

            if(board[row, i] != 1)

                isRow = false;                

        }

        if(isRow)

        {

            if(row == 0)

                ans = ticket[row, col] + result[1]; 

            else if(row == 1)

                ans = ticket[row, col] + result[2]; 

            else

                ans = ticket[row, col] + result[3]; 

            return true;

        }

        if(IsSeven(row, col))

        {

            ans = ticket[row, col] + result[4];

            return true;

        }

        return false;

    }

    private bool IsSeven(int row, int col)

    {

        int counter = 0;

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

        {

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

            {

                if(board[i, j] == 1)

                    counter++;

            }

        }

        if(counter == 7)

            return true;

        else

            return false;

    }

    private Duo Find(ref string[,] ticket, string num)

    {        

        Duo d = new Duo();

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

        {

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

            {

                if(ticket[i, j] == num)

                {

                    d.row = i;

                    d.col = j;

                    return d;

                }

            }

        }

        return null;

    }

}

​

class Solution

{

    public static void Main(string[] args)

    {

       string[, ] ticket = new string[3, 9] {{"","11","21","32","","","62","","82"}, 

                                             {"1","","23","39","","57","","74",""}, 

                                             {"5","17","","","42","","66","79",""}

                                            };

        //int[] sequence = new int[] {83,11,9,60,5,45,82,42,8,79,12};

        //int[] sequence = new int[] {17,1,83,39,60,23,45,82,57,8,79,74,42};

        int[] sequence = new int[] {17,1,83,39,60,23,99,45,82,57,8,79,42};

        Bingo bingo = new Bingo();

        Console.WriteLine(bingo.GetWinningStreak(ticket, sequence));

    }

}