eolymp
bolt
Try our new interface for solving problems
Problems

Expression

Expression

Given positive integer n 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 can be placed no more than one operator, for example, the integer 1234 can be transformed into 12 + 34 = 56 or 1 + 2 * 3 * 4 = 25, but cannot be transformed into 1 * - 2 + 3 + 4.
  • You are not allowed to use the operator at the position zero, i.e. unary plus and minus are not allowed.
  • The priority is defined as usual (i.e. the multiplication is peformed first). You are not allowed to use the brackets.

Your task is to place operators (or do not place them at all) to obtain the least possible result.

Input

The first line contains one integer n (1n < 10100).

Output

Print one integer - the minimal possible integer that can be obtained from n in a way descrobed in the problem statement.

Time limit 1 second
Memory limit 128 MiB
Input example #1
9
Output example #1
9
Source 2022 Azerbaijan ICPC Qualification