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