AT_arc005_4 [ARC005D] 連射王高橋君

题目描述

终于到达鱼屋的高桥君没带多少钱,这样就有些东西不能买,决定向店主询问价格。但店主年老,听力不好,听不见高桥君的声音。没有办法的高桥君决定使用旁边的计算器,把价格打在上面。 但令人困扰的事情是,高桥君不小心把计算器摔了,一些按键摔坏了。计算器有0-9、+和=共12个按键,0、1、+、=四个按键是不会坏的,其余的按键都有坏掉的可能性。 例如,0、1、2、+、=没坏的时候,向店主传达11的方法有以下几种: 1+1+1+1+1+1+1+1+1+1+1= 2+2+2+2+2+1= 11 1+2+1+2+1+1+1+2= 10+1= +和=有以下的用法: +只能用于数字之间。 在使用了+的时候,最后需要用=,没有使用+的话不需要使用=。 另外,由于这个鱼屋的店主脾气不大好,需要尽快的打出来避免他生气。所以需要按按钮的次数尽可能的少。之前举例的情况,只按两次按钮的11的时候,按按钮的次数是最少的。 需要在按按钮次数最少的情况下,利用计算器上没有坏的按钮表示出价格。不论输出结果的顺序(若1+2=是正确的,2+1=也是正确的)。

输入格式

输入数据为两行 第一行有N(2

输出格式

输出依次需要按下的按钮,最后输出换行