using System; using System.Collections.Generic; using System.IO; using System.Linq; using StringBuilder = System.Text.StringBuilder; namespace ConsoleApplication1.PG { public class YukiCoder { internal StreamScanner sc = new StreamScanner( Console.OpenStandardInput() ); public void Solve() { var N = sc.Integer(); var Total = sc.Integer(); var A = sc.Integer( N ); bool found = false; Func act = null; act = ( Formula, Base, Index ) => { if (found) return true; if (Base < Total && Index < N) { Formula[Index - 1] = '+'; if (act( Formula, Base + A[Index], Index + 1 )) return true; Formula[Index - 1] = '*'; if (act( Formula, Base * A[Index], Index + 1 )) return true; } else if (Base == Total && Index == N) { Printer.Out.WriteLine( new string( System.Linq.Enumerable.ToArray( Formula ) ) ); found = true; } return false; }; // 演算の実行 act( new char[N - 1], A[0], 1 ); } } } #region Ex public class Printer : StreamWriter { static Printer() { Out = new Printer( Console.OpenStandardOutput() ) { AutoFlush = false }; } public static Printer Out { get; set; } public override IFormatProvider FormatProvider { get { return System.Globalization.CultureInfo.InvariantCulture; } } public Printer( System.IO.Stream stream ) : base( stream, new System.Text.UTF8Encoding( false, true ) ) { } public void Write( string format, IEnumerable source ) { base.Write( format, source.OfType().ToArray() ); } public void WriteLine( string format, IEnumerable source ) { base.WriteLine( format, source.OfType().ToArray() ); } } public class StreamScanner { public StreamScanner( Stream stream ) { str = stream; } private readonly Stream str; private readonly byte[] buf = new byte[1024]; private int len, ptr; public bool isEof = false; public bool IsEndOfStream { get { return isEof; } } private byte read() { if (isEof) return 0; if (ptr >= len) { ptr = 0; if (( len = str.Read( buf, 0, 1024 ) ) <= 0) { isEof = true; return 0; } } return buf[ptr++]; } public char Char() { byte b = 0; do b = read(); while (b < 33 || 126 < b); return (char) b; } public char[] Char( int n ) { var a = new char[n]; for (int i = 0 ; i < n ; i++) a[i] = Char(); return a; } public string Scan() { var sb = new StringBuilder(); for (var b = Char() ; b >= 33 && b <= 126 ; b = (char) read()) sb.Append( b ); return sb.ToString(); } public long Long() { if (isEof) return long.MinValue; long ret = 0; byte b = 0; var ng = false; do b = read(); while (b != '-' && ( b < '0' || '9' < b )); if (b == '-') { ng = true; b = read(); } for ( ; true ; b = read()) { if (b < '0' || '9' < b) return ng ? -ret : ret; else ret = ret * 10 + b - '0'; } } public int Integer() { return ( isEof ) ? int.MinValue : (int) Long(); } public double Double() { return double.Parse( Scan(), System.Globalization.CultureInfo.InvariantCulture ); } private T[] enumerate( int n, Func f ) { var a = new T[n]; for (int i = 0 ; i < n ; ++i) a[i] = f(); return a; } public string[] Scan( int n ) { return enumerate( n, Scan ); } public double[] Double( int n ) { return enumerate( n, Double ); } public int[] Integer( int n ) { return enumerate( n, Integer ); } public long[] Long( int n ) { return enumerate( n, Long ); } public void Flush() { str.Flush(); } } static class Ex { static public string AsString( this IEnumerable ie ) { return new string( System.Linq.Enumerable.ToArray( ie ) ); } static public string AsJoinedString( this IEnumerable ie, string st = " " ) { return string.Join( st, ie ); } static public void Main() { var solver = new ConsoleApplication1.PG.YukiCoder(); solver.Solve(); Printer.Out.Flush(); } } #endregion