Expression#11312
Given positive integer in its decimal representation without leading zeroes. Your task is to place between some digits the operator signs '+' (addition), '-' (subtraction) and '*' (multiplication), such that the following properties are held:
Between any two digits, no more than one operator can be placed. For example, the integer can be transformed into 12 + 34 = 46 or 1 * 2 * 3 * 4 = 24, but cannot be transformed into 1 * -2 + 3 + 4.
You are not allowed to use an operator at position zero, i.e., unary plus and minus are not allowed.
The priority is defined as usual (i.e., the multiplication is performed first). You are not allowed to use brackets.
Your task is to place operators (or not place them at all) to obtain the least possible result.
The first line contains one integer (1 \leq n < 10^{100}).
Print one integer — the minimal possible integer that can be obtained from in a way described in the problem statement.
Example 1