终于到达鱼屋的高桥君没带多少钱，这样就有些东西不能买，决定向店主询问价格。但店主年老，听力不好，听不见高桥君的声音。没有办法的高桥君决定使用旁边的计算器，把价格打在上面。

但令人困扰的事情是，高桥君不小心把计算器摔了，一些按键摔坏了。计算器有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<=N<=10)个0-9的整数，是可以使用的数字键

必定包含0、1；按照从小到大的顺序排列；+和=不列出，总可以使用。

第二行是需要表示的整数price(1<=price<=10^18)

建议使用64bit整形

输出格式：

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