Задача №114879. Джедайские вычисления

Мало кто знает, но на самом деле обучение джедая слабо отличается от обучения в обычной школе. Например, у джедаев тоже есть математика, на которой нужно решать привычные всем арифметические упражнения.

Сегодня класс молодых джедаев получил задание посчитать значение выражения, состоящего из неотрицательных целых чисел и знаков « + » и « - ». Однако, просто вычислять значение выражения было бы скучно. Поэтому, магистр Йода сказал своим ученикам использовать Силу и удалить из выражения ровно один символ, чтобы значение получившегося выражения было максимальным возможным. В получившемся выражении разрешены числа с ведущими нулями. Гарантируется, что после удаления любого символа, выражение останется корректным.

Поскольку не все джедаи такие же умные, как современные программисты, вас просят помочь им определить максимальное возможное значение выражения, которое может получиться, если из выражения удалить ровно один символ.

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

В единственной строке дана строка \(s\), состоящая из цифр и символов « + » и « - » (\(2 \le |s| \le 100\,000\)). Эта строка является корректным арифметическим выражением, не содержащим унарных знаков « + » и « - ». Иными словами, символы « + » и « - » всегда разделяют два числа. Все числа в выражении имеют длину от \(2\) до \(9\) включительно и не содержат ведущих нулей.

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

Выведите единственное число — максимальное значение выражения, которое может получиться, если в исходном выражении удалить ровно один символ.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

Подзадача Баллы Ограничения Необходимые подзадачи Информация о проверке
1 17 \(s\) не содержит символов + и - первая ошибка
2 19 Длины всех чисел равны \(2\), \(|s| \le 300\) первая ошибка
3 21 \(s\) не содержит символов - 1 первая ошибка
4 21 \(|s| \le 1\,000\) 2 первая ошибка
5 22 Без дополнительных ограничений 1, 2, 3 первая ошибка

Примечание

В первом примере максимальное значение выражения получится, если удалить первый знак « + ». Тогда выражение будет равно \(12345 + 67 = 12412\).

Во втором примере максимальное значение выражения получится, если удалить первый знак « - ». Тогда выражение будет равно \(1020 - 30 = 990\).

Примеры
Входные данные
123+45+67
Выходные данные
12412
Входные данные
10-20-30
Выходные данные
990
Сдать: для сдачи задач необходимо войти в систему