Ограничение по времени: 1.000 секунд
Ограничение по памяти: 500.000 мегабайт
Мало кто знает, но на самом деле обучение программиста слабо отличается от обучения обычного человека. Например, у программистов тоже есть математика, на которой нужно решать привычные всем арифметические упражнения.
Сегодня класс молодых программистов получил задание посчитать значение выражения, состоящего из неотрицательных целых чисел и знаков +
и -
. Однако, просто вычислять значение выражения было бы скучно. Поэтому, ведущий программист сказал своим ученикам удалить из выражения ровно один символ, чтобы значение получившегося выражения было максимальным возможным. В получившемся выражении разрешены числа с ведущими нулями. Гарантируется, что после удаления любого символа, выражение останется корректным.
Поскольку не все программисты такие же умные, вас просят помочь им определить максимальное возможное значение выражения, которое может получиться, если из выражения удалить ровно один символ.
В единственной строке дана строка s, состоящая из цифр и символов +
и -
(2 ≤ |s| ≤ 100 000).
Эта строка является корректным арифметическим выражением, не содержащим унарных знаков +
и -
. Иными словами, символы +
и -
всегда разделяют два числа. Все числа в выражении имеют длину от 2 до 9 включительно и не содержат ведущих нулей.
Выведите единственное число - максимальное значение выражения, которое может получиться, если в исходном выражении удалить ровно один символ.
input | output |
---|---|
123+45+67 |
12412 |
10-20-30 |
990 |