using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

​

namespace Message_in_a_bottle

{

    class Program

    {

        private static Dictionary<string, char> decoder = new Dictionary<string, char>();

        static void Main(string[] args)

        {

            string code = "1122";/*int.Parse(Console.ReadLine());*/

            string decodeSeq = "A1B12C11D2";/*Console.ReadLine();*/

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

            FillDecoder(decodeSeq);

            CrackTheMessage(code, results);

            Print(results);

​

        }

​

        private static void FillDecoder(string decodeSeq)

        {

            string letterCode = "";

            int n = 0;

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

            {

                if (decodeSeq[i] >= 'A' && decodeSeq[i] <= 'Z')

                {

                    char ch = decodeSeq[i];

                    for (int j = i + 1; j < decodeSeq.Length && (decodeSeq[j] >= '0' && decodeSeq[j] <= '9'); j++)

                    {

                        letterCode = string.Concat(letterCode, decodeSeq[j]);

                        n++;

                    }

​

                    decoder.Add(letterCode, ch);

                    letterCode = "";

                    if (i + n < decodeSeq.Length - 1)

                    {

                        i += n;

                    }

                    n = 0;

                }

            }

        }

​

        private static void Print(List<string> lt)

        {

            Console.WriteLine(lt.Count);

            foreach (var item in lt)

            {

                Console.WriteLine(item);

            }

        }

        private static bool IsLetterCode(string s)

        {

            return decoder.ContainsKey(s);

        }

        private static void CrackTheMessage(string code, List<string> possibleResults, string taken = "")

        {

            string singleResult = "";

            if (code.Length == 0)

            {

                return;

            }

​

            for (int i = 1; i <= code.Length; i++)

            {

                string strToCheck = code.Substring(0, i);

                string sub = code.Substring(i);

                if (IsLetterCode(strToCheck) /*&& sub != string.Empty*/)

                {

                    singleResult += decoder[strToCheck];

                    CrackTheMessage(sub, possibleResults, strToCheck);

                }

            }

        }

    }

}

​