using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

public class Program

{

    public static List<string> buffering = new List<string>();

    public static void Main()

    {

        int[,] arr = { { 1,1,2,2,2,2 }, { 2,1,1,2,2,2 } };

            List<string> testResult = returnListDamage(arr, 1);

            foreach (string x in testResult)

            {

                Console.WriteLine(x);

            }

    }

    public static bool[] findOtherPosition(int x, int y, int[,] arr, int color)

            {

                bool[] arrayPosition = { false, false, false, false };

                if (y == 0)

                {

                    arrayPosition[1] = color.Equals(arr[x, y + 1]);

                }

                else

                    arrayPosition[0] = color.Equals(arr[x, y - 1]);

​

                if (y == 5)

                {

                    arrayPosition[0] = color.Equals(arr[x, y - 1]);

                }

                else

                    arrayPosition[1] = color.Equals(arr[x, y + 1]);

​

                if (x == 0)

                {

                    arrayPosition[3] = color.Equals(arr[x + 1, y]);

                }

                else

                    arrayPosition[2] = color.Equals(arr[x - 1, y]);

​

                if (x == 1)

                {

                    arrayPosition[2] = color.Equals(arr[x - 1, y]);

                }

                else

                    arrayPosition[3] = color.Equals(arr[x + 1, y]);

​

​

                return arrayPosition;

            }

​

            public static void checkCrush(int x, int y, int[,] arr, int color) {

                bool[] ps = findOtherPosition(x, y, arr, color);

                if (ps[0]) {

                    string adds = x.ToString() + "|" + (y - 1).ToString();

                    if (!buffering.Contains(adds)) {

                        buffering.Add(adds);

                    }

                }

                if (ps[1])

                {

                    string adds = x.ToString() + "|" + (y + 1).ToString();

                    if (!buffering.Contains(adds))

                    {

                        buffering.Add(adds);

                    }

                }

                if (ps[2])

                {

                    string adds = (x - 1).ToString() + "|" + y.ToString();

                    if (!buffering.Contains(adds))

                    {

                        buffering.Add(adds);

                    }

                }

                if (ps[3])

                {

                    string adds = (x + 1).ToString() + "|" + y.ToString();

                    if (!buffering.Contains(adds))

                    {

                        buffering.Add(adds);

                    }

                }

            }

            public static Dictionary<string, int> findColorAllFollowInput(int color,int[, ] arr) {

                Dictionary<string, int> dict = new Dictionary<string, int>();

                for (int i = 0; i < 2; i++) {

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

                    {

                        if (color.Equals(arr[i, j])) {

                            buffering = new List<string>();

                            checkCrush(i, j, arr, color);

                            dict.Add(i.ToString() + "|" + j.ToString(),buffering.Count);

                        }

                    }

                }

                return dict;

            }

            public static List<string> returnListDamage(int[,] arr, int color) {

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

                Dictionary<string, int> dictionarys = new Dictionary<string, int>();

                dictionarys = findColorAllFollowInput(color, arr);

                string keyOfMaxValue = dictionarys.Aggregate((x, y) => x.Value > y.Value ? x : y).Key; // "a"

​

                buffering = new List<string>();

                buffering.Add(keyOfMaxValue);

                int i = 0;

                while (true)

                {

                    if (buffering.Count() == i) break;

                    int x = int.Parse(buffering[i].Split('|')[0]);

                    int y = int.Parse(buffering[i].Split('|')[1]);

                    checkCrush(x, y, arr, color);

                    i++;

                }

                return buffering;

            }

}