namespace System

    {

        using Linq;

        using f = String;

        public class p

        {

            public static void Main()

            {

                f p =   Console.ReadLine();

                for (int i = 0, n; i++ < 4; Console.Write(p + " "))

                    p = f.Concat(p.GroupBy(c => c).SelectMany(g =>

                        new int[(n = g.Count()) / 9].Select(_ => "9" + g.Key).Concat(new[] { n % 9 + "" + g.Key }

                    )));

            }

        }

    }