Вираз
Задано натуральне число n у його десятковому представленні без початкових нулів. Ваше завдання — розмістити між деякими цифрами знаки операцій '+' (додавання), '-' (віднімання) і '*' (множення) так, щоб виконувалися наступні умови:
Між будь-якими двома цифрами можна поставити не більше одного оператора. Наприклад, число 1234 можна перетворити на 12 + 34 = 56 або 1 * 2 * 3 * 4 = 24, але не можна перетворити на 1 * - 2 + 3 + 4.
Не можна використовувати оператор на початку числа, тобто унарний плюс і унарний мінус не допустимі.
Пріоритет операцій визначається стандартно (спочатку виконується множення). Використання дужок не дозволено.
Ваше завдання — розставити оператори (або не розставляти їх взагалі) так, щоб отримати найменший можливий результат.
Вхідні дані
Перший рядок містить одне ціле число n (1 ≤ n < 10^100).
Вихідні дані
Виведіть найменше можливе ціле число, яке можна отримати з n способом, описаним в умові задачі.