测试数据来自 b6e0_OJ/1009

注意

由于vijos不支持spj（？），所以所有的输出文件都以标程的输出（比较简单的一个构造方式）为准，即本题只支持一个答案。

题目描述

b6e0有一个计算好的表达式。这个表达式除等号与结果外，有\(n\)个数字，\(n-1\)个运算符。
这个表达式计算不按优先级。即全部从左往右运算，如\(1+3\times5\)的答案是\(4\times5=20\)，而不是\(1+15=16\)。
现在b6e0只告诉你这个表达式的\(n-1\)个运算符和最后的结果\(m\)，让你求出原来表达式的\(n\)个数字。

输入格式

第一行输入\(n\)和\(m\)。
第二行输入\(n-1\)个字符，表示这个表达式里除等号外的运算符。
运算符包含：\(+\)，\(-\)，\(*\)（乘），\(\&\)（按位与），\(|\)（按位或），^（按位异或）。

输出格式

输出一行\(n\)个数字，表示这个表达式中的\(n\)个数。这\(n\)个数必须按表达式的数字顺序输出，且所有输出的数必须为小于\(2^{31}\)的非负整数，任何一步运算后的结果必须小于\(2^{31}\)。
如果有多种答案，输出任意一种。

输入输出样例

输入

3 6
| +

输出

1 2 3

样例解释

\(1|2+3=3+3=6\)，满足要求。还有其他的数能够满足，如\(2,4, 0\)，这里就不全部列出来了。

数据范围

对于100％的数据满足，\(1 \le n \le 10^6\)，\(0 \le m < 2^{31}\)，\(n\)和\(m\)均为整数。
对于1~2个数据点，\(n \le 5\)，\(m \le 10\)。
对于第3个数据点，运算符只包含\(+\)，\(-\)，\(*\)。
对于第4个数据点，运算符不包含\(-\)和&。
对于第5个数据点，运算符不包含\(*\)。
对于第6~7个数据点，\(n \le 1000\)，\(m \le 10^5\)。
对于第8~10个数据点，无特殊限制。

贡献者

题面，数据: b6e0
核题: Ducati