using System;

    using System.Linq;

    using System.Collections.Generic;

    public class Program

    {

        static public List<string> Normalize(string input, List<string> dictionary)

        {

            return dictionary.Where(a => input.Contains(a)).ToList();       

        }

        static public List<string> Normalize2(string input, List<string> dictionary)

        {

            var sorted = dictionary.OrderByDescending( a => a.Length).ToList();

            var results = new List<string>();

            bool found = false;

            do

            {

                found = false;

                foreach (var s in sorted)

                {

                    if (input.StartsWith(s))

                    {

                        found = true;

                        results.Add(s);

                        input = input.Substring(s.Length);

                        break;

                    }

                }

            }

            while (input != "" && found);

            return results;

        }

        public static void Test1()

        {

            List<string> dictionary = new List<string>

            {

                "COMPUTER","FIVE","CODE","COLOR","FOO"

            };

            string input = "COMPUTERFIVECODECOLORBAR";

            var normalized = Normalize(input, dictionary);

            foreach (var s in normalized)

            {

                Console.WriteLine(s);

            }

        }

        public static void Test2()

        {

            List<string> dictionary = new List<string>

            {

                "SHORT","LONG","LONGER","FOO","FOOD"

            };

            string input = "FOODSHORTLONGERFOO";

            var normalized = Normalize2(input, dictionary);

            foreach (var s in normalized)

            {

                Console.WriteLine(s);

            }

        }

        public static void Main()

        {

            Test1();

            Console.WriteLine();

            Test2();

        }

    }