using System;

using System.Linq;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        List<int> num = Console.ReadLine().Split(' ').Select(int.Parse).ToList();

        num.Sort();

        foreach(var x in num)

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

        Console.WriteLine();

        foreach(var x in num)

            if(x % 9 == 0)

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

    }

}