Задано натуральное число n в его десятичном представлении без начальных нулей. Ваша задача - разместить между некоторыми цифрами знаки операций '+' (сложение), '-' (вычитание) и '*' (умножение) так, чтобы выполнялись следующие свойства:

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

Ваша задача - расставить операторы (или не расставлять их вообще) так, чтобы получить наименьший возможный результат.

Входные данные

Первая строка содержит одно целое число n (1 ≤ n < 10100).

Выходные данные

Выведите минимально возможное целое число, которое можно получить из n способом, описанным в условии задачи.