/************************************************
Grundlegende Algorithmen mit Java,
http://algorithmen-und-problemloesungen.de/
Copyright @2007-2008 by Doina Logofatu

in C#: Michael Gärtner
************************************************/

using System;
using System.Collections.Generic;
using System.Text;
using System.IO;

namespace Logofatu
{
    class P02Number4
    {
        private static String FileInputName="nr4.in";
        private static String FileOutputName="nr4.out";

        private static StringBuilder numberFour(int number, StringBuilder sbOut)
        {
            if ( number != 4 )
            {
                switch ( number % 10 )
                {
                    case 0:
                    case 4:
                        numberFour(number/10,sbOut);
                        break;
                    default:
                        numberFour(number * 2, sbOut);
                        break;
                }
                sbOut.Append("->");
            }
            sbOut.Append(number);
            return sbOut;
        }   
    

        static void Main(string[] args)
        {
            StreamReader sr = null;
            StreamWriter sw = null;
            try
            {
                sr = new StreamReader(FileInputName);
                sw = new StreamWriter(FileOutputName);
                while ( !sr.EndOfStream )
                {
                    int number = int.Parse(sr.ReadLine());
                    sw.WriteLine(numberFour(number, new StringBuilder()));
                }
            }
            finally
            {
                if ( sr != null )
                {
                    sr.Close();
                }
                if ( sw != null )
                {
                    sw.Close();
                }
            }
        }
    }
}