EduBrick

V. Насколько глубок стек

2000 мс · 256 МБ · всё или ничего

Вычислите значение постфиксного выражения и заодно сообщите, сколько чисел одновременно лежало на стеке в самый «нагруженный» момент.

Глубина считается после каждого обработанного элемента записи.

Формат ввода

Одна строка: числа по модулю не больше 100100 и операции +, -, *, разделённые пробелами. Не больше 10510^5 элементов; промежуточные значения по модулю не превосходят 101810^{18}.

Формат вывода

Два числа через пробел: значение выражения и наибольшая глубина стека.

Примеры

ввод
8 9 + 1 7 - *
вывод
-102 3
Войдите, чтобы отправлять решения.