#P12436. [NERC2023] Evaluate It and Back Again

[NERC2023] Evaluate It and Back Again

Description

Aidan 和 Nadia 是两位热爱数学的多年好友。他们各自有一个最喜爱的数字:Aidan 的最爱是 pp,而 Nadia 的最爱是 qq

为了纪念他们的友谊,朋友们决定制作一份礼物:一块刻有算术表达式的牌匾,该表达式的值分别等于他们最喜爱的数字。乍看之下这似乎不可能,但答案很简单:Aidan 会以从左到右的顺序阅读,而 Nadia 会以从右到左的顺序阅读,因此同一个表达式可以为他们计算出不同的值。

例如,如果牌匾上刻着 2023-12-13\texttt{2023-12-13},那么 Aidan 会计算 20231213=19982023 - 12 - 13 = 1998,而 Nadia 会计算 31213202=319231 - 21 - 3202 = -3192

你需要找到一个算术表达式,满足从左到右计算时结果为 pp,从右到左计算时结果为 qq。表达式的长度不得超过 10001000 个字符。题目保证对于所有有效输入,这样的表达式一定存在。

Input Format

输入的第一行包含两个整数 ppqq1018p,q1018-10^{18} \le p, q \le 10^{18})。

Output Format

输出一个不含空格或换行的表达式。表达式中仅允许包含数字 0 到 9,以及字符 +\tt{+}\tt{-}\tt{*}

表达式的长度不得超过 10001000 个字符。数字不允许有前导零(唯一的例外是表示数字 000\tt{0}),无论是原表达式还是其反向形式。不允许使用一元运算符 +\tt{+}\tt{-}。表达式在两个方向上都必须语法正确,计算时遵循标准运算符优先级。

1998 -3192
2023-12-13
413 908
12*34+5