using System;

    using System.Collections.Generic;

    using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace GGFinal

{

    class Program

    {

        static void Main(string[] args)

        {

            Dictionary<string,string> pieces = InitPlayerPieces();

            PlayGame(pieces);

            Console.ReadLine();

        }

        public static Dictionary<string, string> InitPlayerPieces()

        {

            string input = Console.ReadLine().ToLower();

            string piecesPosition = "";

            Dictionary<string, string> pieces = InitPlayer1Piece();

​

            if (!(input == "begin")) //Check if Player1 or Player2

            {

                pieces = InitPlayer2Piece();

            }

​

            foreach (KeyValuePair<string, string> piece in pieces)

            {

                piecesPosition += piece.Key.Substring(0, 3) + "-" + piece.Value + ",";

            }

            Console.WriteLine(piecesPosition.Substring(0, piecesPosition.Length - 1));

​

            return pieces;

        }

        public static Dictionary<string,string> InitPlayer1Piece()

        {

            return new Dictionary<string, string>(){{"GNA", "D5"},

                                                    {"GEN","C10"},

                                                    {"LGN","C9"},

                                                    {"MGN","C8"},

                                                    {"BGN","C7"},

                                                    {"COL1","C6"},

                                                    {"COL2","C5"},

                                                    {"LCL1","C4"},

                                                    {"LCL2","C3"},

                                                    {"MAJ1","C2"},

                                                    {"MAJ2","C1"},

                                                    {"CPT1","B10"},

                                                    {"CPT2","B9"},

                                                    {"1LT1","B8"},

                                                    {"1LT2","B7"},

                                                    {"2LT1","B6"},

                                                    {"2LT2","B5"},

                                                    {"SGT1","B4"},

                                                    {"SGT2","B3"},

                                                    {"PVT1","B2"},

                                                    {"PVT2","B1"},

                                                    {"PVT3","A10"},

                                                    {"PVT4","A9"},

                                                    {"PVT5","A8"},

                                                    {"PVT6","A7"},

                                                    {"PVT7","A6"},

                                                    {"PVT8","A5"},

                                                    {"SPY1","A4"},

                                                    {"SPY2","A3"},

                                                    {"SPY3","A2"},

                                                    {"FLG","A1"}};

        }

        public static Dictionary<string, string> InitPlayer2Piece()

        {

            return new Dictionary<string,string>() {{"GNA","H1"},//swap sample G1 - I3 Pvt 2lt1 H1

                                                    {"GEN","G2"},

                                                    {"LGN","G3"},

                                                    {"MGN","G4"},

                                                    {"BGN","G5"},

                                                    {"COL1","G6"},

                                                    {"COL2","H6"},

                                                    {"LCL1","G7"},

                                                    {"LCL2","H7"},

                                                    {"MAJ1","G8"},

                                                    {"MAJ2","H8"},

                                                    {"CPT1","G9"},

                                                    {"CPT2","H9"},

                                                    {"1LT1","G10"},

                                                    {"1LT2","H10"},

                                                    {"2LT1","G1"},

                                                    {"2LT2","I1"},

                                                    {"SGT1","H2"},

                                                    {"SGT2","I2"},

                                                    {"PVT1","H3"},

                                                    {"PVT2","I3"},

                                                    {"PVT3","I4"},

                                                    {"PVT4","I5"},

                                                    {"PVT5","I6"},

                                                    {"PVT6","I7"},

                                                    {"PVT7","I8"},

                                                    {"PVT8","J1"},

                                                    {"SPY1","H4"},

                                                    {"SPY2","I9"},

                                                    {"SPY3","I10"},

                                                    {"FLG","H5"}};

        }

        public static List<string> InitRemainingRanks()

        {

            return new List<string> {"GNA",

                                "GEN",

                                "LGN",

                                "MGN",

                                "BGN",

                                "COL",

                                "LCL",

                                "MAJ",

                                "CPT",

                                "1LT",

                                "2LT",

                                "SGT",

                                "PVT",

                                "SPY",

                                "FLG"};

        }

        public static string Moves(List<string> ranks, Dictionary<string, string> pieces)

        {

            List<string> possibleMove;

            string currentMove = "";

            for (int x = 0;  x < ranks.Count; x++)

            {

                if(pieces.Any(v => v.Key.Contains(ranks[x])))

                {

                    var rank = pieces.Where(p => p.Key.Contains(ranks[x])).FirstOrDefault();

                    possibleMove = Move(rank.Value, pieces);

                    if(possibleMove.Count > 0)

                    {

                        Random r = new Random();

                        int ndx = r.Next(0, possibleMove.Count - 1);

                        //currentMove = rank.Value + "-" + possibleMove[ndx];

                        //Console.WriteLine(currentMove);

                        Console.WriteLine("{0}-{1}", rank.Value, possibleMove[ndx]);

​

                        pieces[rank.Key] = possibleMove[ndx];

                        currentMove = possibleMove[ndx];

                        break;

                    }

                }

            }

            return currentMove;

        }

        public static List<string> Move(string pos, Dictionary<string, string> pieces)

        {

            List<string> possibleMove = new List<string>();

            int r, c;

            pos.ToUpper();

            int[] test = new int[] {-1, -0 , 1};

            string move = "";

            string column = "";

​

​

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

            {

                r =  Convert.ToInt32(pos[0])+ test[x];

                if(r <= 'J' && r >= 'A')

                {

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

                    {

                        if (pos.Length < 3)

                        {

                            c = (pos[1] + test[y]) - '0';

                        }

                        else

                        {

                            c = 58 + test[y] - '0';

                        }

                        //Console.WriteLine(pos[1]);

                        //Console.WriteLine("c"+c);

​

                        //move = Convert.ToChar(r).ToString() + column;

                        move = Convert.ToChar(r).ToString() + c.ToString();

                        if (c <= 10 && c >= 1 && !pieces.ContainsValue(move))

                        {

                            //Console.Write(pos + y);

                            //Console.WriteLine("PossibleMove:" + move);

                            possibleMove.Add(move);

                        }

                    }

                }

            }

            return possibleMove;

        }

        public static void PlayGame(Dictionary<string, string> pieces)

        {

            List<string> ranks = InitRemainingRanks();

            string lastMove = "";

            string checkPiece =""/*= Console.ReadLine()*/;

            string[] opponentMove;

            string removeRank = "";

            while (!string.IsNullOrEmpty(checkPiece = Console.ReadLine().ToUpper()) /*&& ndx < moves.Length*/)

            {

                //Console.WriteLine(moves[ndx]);

                //ndx++;

                //Console.WriteLine(checkPiece);

                opponentMove = checkPiece.Split('-');

                //Console.WriteLine(opponentMove.Length);

                if((opponentMove.Length == 1))

                {

                    removeRank = lastMove;

                }

                else

                {

                    removeRank = opponentMove[1];

                }

                if ((opponentMove.Length == 3 && (checkPiece.Contains("DRAW"))) || (opponentMove.Length == 3 && (checkPiece.Contains("WIN")) || (( checkPiece == "LOSE") || (checkPiece == "DRAW"))))

                {

                    var rank = pieces.Where(p => p.Value.Contains(removeRank)).FirstOrDefault();

                    //Console.WriteLine("Rmove to be deleted"+rank.Key);

​

                    pieces.Remove(rank.Key);

                    //Console.WriteLine(pieces.ContainsKey(rank.Key));

                    //Console.WriteLine(pieces.ContainsValue(rank.Value));

                    if (opponentMove.Length == 3)

                    {

                        lastMove = Moves(ranks, pieces);

                    }

                }

                else

                {

                    lastMove = Moves(ranks, pieces);

                }

​

                //Console.WriteLine("lastmove:" + lastMove);

​

                //checkPiece = Console.ReadLine();

            }

        }

    }

}

​