#P12436. [NERC2023] Evaluate It and Back Again

    ID: 12252 Type: RemoteJudge 3000ms 1024MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>2023Special JudgeICPCNERC/NEERC

[NERC2023] Evaluate It and Back Again

题目描述

Aidan and Nadia are long-time friends with a shared passion for mathematics. Each of them has a favorite number: Aidan's favorite number is pp, and Nadia's is qq.

To commemorate their friendship, their friends want to make a present: a plaque with an arithmetic expression whose value is equal to their favorite numbers. At first glance, it sounds impossible, but the answer is simple: Aidan reads left-to-right , while Nadia reads right-to-left , so the same expression can have different values for them.

For example, if 2023-12-13\texttt{2023-12-13} is written on the plaque, then Aidan would calculate the result as 20231213=19982023-12-13 = 1998, and Nadia would calculate it as 31213202=319231-21-3202=-3192.

Find an arithmetic expression that, when read left-to-right, evaluates to pp, and, when read right-to-left, evaluates to qq. Its length must be at most 10001000 characters. It's guaranteed that such an expression exists for all valid inputs.

输入格式

The first line of the input contains two integers pp and qq (1018p,q1018-10^{18} \le p, q \le 10^{18}).

输出格式

Print the expression without spaces or line breaks. It can only contain digits 0 through 9, +\tt{+}, \tt{-}, and \tt{*} characters.

The expression must contain at most 10001000 characters. Leading zeros in numbers are not allowed (the only exception is the notation 0\tt{0} representing the number 00) in both the expression and its reverse. Use of unary +\tt{+} or \tt{-} is not allowed. The expression must be well-formed in both directions. The calculation uses the standard operator precedence.

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