Remote Training on Programming

Дано правильное арифметическое выражение, содержащее целые числа и знаки '+' и '-'. Определить, какое минимальное и максимальное значение выражения можно получить путем расстановки в нём скобок.

Input

Входная строка представляет собой правильное арифметическое выражение, содержащее целые числа в диапазоне от 0 до 1000 включительно и знаки '+' и '-'. Количество чисел в выражении не превышает 100.

Output

Выведите два целых числа - минимально и максимально возможное значение выражения после расстановки скобок.

Sample