Icefrog Corporation 正在为其各团队的领域开发统一平台。该平台的一个重要组成部分是收集和评估客户对领域结构、接口等的看法。

收集此信息的一种可能方式是提供一份由客户填写的特殊表格。为了处理这些答案，Icefrog Corp 的分析师为每种情况制定了特殊的公式。

公式形式如下：

$$?s_1?s_2 \dots ?s_n?$$

其中 $s_i$ 是运算符 ‘+’、‘-’、‘*’ 和 ‘/’ 之一。换句话说，该公式可以表示为长度为 $2n+1$ 的字符串，其中 ‘?’ 字符位于偶数索引位置（$0, 2, 4 \dots 2n$），运算符位于奇数索引位置（$1, 3 \dots 2n-1$）。

在处理带有客户答案的表格时，每个 “?” 都会被客户的答案（即 $1$ 到 $9$ 之间的数字）所替换。

当所有 “?” 都被数字替换后，公式将使用有理数算术进行求值（即 $2/6 = 1/3$，而不是现代编程语言中整数除法得到的 $0$，也不是浮点除法中带有舍入误差的 $0.333\dots3$），并遵循通常的运算顺序（即 ‘*’ 和 ‘/’ 的优先级高于 ‘+’ 和 ‘-’）。

当公式的求值结果为整数（即小数部分为零）时，客户的答案被认为是连贯的。在这种情况下，所得的整数即为项目价值。否则（如果小数部分不为零），则认为答案不连贯，因此需要与客户进行额外沟通，此时项目价值未定义。

你的任务是编写测试套件的一部分，给定输入的公式，找到一种能产生最大可能项目价值的 “?” 取值序列。

输入格式

输入包含一个奇数长度的字符串，由字符 ‘?’、‘-’、‘+’、‘*’ 和 ‘/’ 组成。偶数位置（从 $0$ 开始计数）用于 ‘?’，而奇数位置填充有运算符。字符串长度不超过 $2 \cdot 10^4 + 1$。

输出格式

输出一个相同长度的字符串，其中 ‘?’ 被 $1$ 到 $9$ 之间的数字替换，使得表达式的值为整数且最大。

如果存在多个可能的解，输出其中任意一个即可。

样例

样例输入 1

?*?+?/?-?

样例输出 1

9*9+9/1-1

样例输入 2

?

样例输出 2

9