Вираз

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

• Між будь-якими двома цифрами можна поставити не більше одного оператора. Наприклад, число $1234$ можна перетворити на 12 + 34 = 46 або 1 * 2 * 3 * 4 = 24, але не можна перетворити на 1 * -2 + 3 + 4.

• Не можна використовувати оператор на початку числа, тобто унарний плюс і унарний мінус не допустимі.

• Пріоритет операцій визначається стандартно (спочатку виконується множення). Використання дужок не дозволено.

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