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