using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {   

        //Expected false

        string[] test1 = { "aba", "bbb", "bab" };

        //Expected true

        string[] test2 = { "q", "q" };

        string[] test4 = {"zzzzab", "zzzzbb", "zzzzaa"};

        string[] test6 = { "abc", "bef", "bcc", "bec", "bbc", "bdc" };

        string[] test8 = {"abc", "abx", "axx", "abx", "abc"};

        /**int[] blahs = { Char.ConvertToUtf32(test1[0],0), Char.ConvertToUtf32(test1[0],1), Char.ConvertToUtf32(test1[0],2) };

        Console.WriteLine("{0}",blahs[0] + blahs[1] + blahs[2]);

        int[] blahs2 = { Char.ConvertToUtf32(test1[1],0), Char.ConvertToUtf32(test1[1],1), Char.ConvertToUtf32(test1[1],2) };

        Console.WriteLine("{0}",blahs2[0] + blahs2[1] + blahs2[2]);**/

        Clump c = new Clump();

        //Console.WriteLine(

        c.stringsRearrangement(test1);

        Console.WriteLine();

        c.stringsRearrangement(test2);

        Console.WriteLine();

        c.stringsRearrangement(test4);

        Console.WriteLine();

        c.stringsRearrangement(test6);

        Console.WriteLine();

        string[] strs = { "abc", "abx" };

        int[][] numnums = c.makeInts(strs);

        Console.WriteLine(c.compare(numnums[0], numnums[1]));       

    }

​

    class Clump

    {

        public bool stringsRearrangement(string[] inputArray) {

            bool result = true;

            int[][] nums = new int[inputArray.Length][];

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

            {

                nums[i] = new int[inputArray[i].Length];

                for(int j = 0; j < inputArray[i].Length; j++)

                {nums[i][j] = Char.ConvertToUtf32(inputArray[i],j);}

            }

            /**foreach(var subarray in nums)

            {

                foreach(var v in subarray)

                {Console.Write("{0} ",v);}

                Console.WriteLine();

            }**/

            //{ "ab", "bb", "aa" }

            //{"abc", "abx", "axx", "abx", "abc"}

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

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

            {

                if(i + 1 < nums.Length && compare(nums[i], nums[i+1]))

                { tempArray.Add(inputArray[i]); /**if(!tempArray.Contains(inputArray[i+1])){ tempArray.Add(inputArray[i+1]);}**/  }

                else if(i-1 >= 0 && compare(nums[i], nums[i-1]) || i + 1 < nums.Length && compare(nums[i], nums[i+1]))

                {tempArray.Add(inputArray[i]);}

                else if(i+1 >= nums.Length && compare(nums[i], nums[0]))

                {   tempArray.Insert(0, inputArray[i]); }

            }

            foreach(var v in tempArray)

            { Console.Write("{0} ", v); }

            return result;

        }

        //return true if only one letter apart, false if not

        public bool compare(int[] num1, int[] num2)

        {

            bool boolOut = true;

            //int isSame = 0;

            int same = 0;

            int dif = 0;

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

            {

                //int counter = 0;

                if(num1[i] == num2[i])

                    same++;

                else

                    dif++;

                /**foreach(var v in num2)

                {

                    if(num1[i] != v)

                        dif++;

                    else if(num1[i] == v)

                        same++;

                }

                if(same >= 1)

                    isSame++;**/

            }

            //if(isSame < num1.Length - 1 || isSame == num1.Length)

                //boolOut = false;

            if(dif > 1 || same == num1.Length)

                boolOut = false;

            return boolOut;

        }

        public int[][] makeInts(string[] inputArray)

        {

            int[][] nums = new int[inputArray.Length][];

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

            {

                nums[i] = new int[inputArray[i].Length];

                for(int j = 0; j < inputArray[i].Length; j++)

                {nums[i][j] = Char.ConvertToUtf32(inputArray[i],j);}

            }

            return nums;

        }

    }

}