Выражение

Жители страны Олимпия используют особый формат для записи числовых выражений:

1. Выражение состоит из операндов и знаков операций, разделённых пробелами.

2. Операнды представлены положительными целыми числами.

3. Операции включают сложение (обозначается знаком +) и умножение (обозначается знаком *).

4. Выражение обрабатывается слева направо. При встрече знака операции выполняется соответствующая операция над двумя последними операндами, стоящими перед ним. Результат операции заменяет в выражении последовательность её операндов и знака операции, после чего вычисление продолжается по тому же правилу.

5. Итоговым результатом выражения является результат последней выполненной операции.

Рассмотрим пример вычисления выражения 3 4 2 * +:

Первая операция в выражении — умножение (*), она выполняется над двумя последними числами перед ней (4 и 2), в результате получается число 8, которое заменяет последовательность 4 2 *, и выражение становится 3 8 +.В новом выражении первая операция — сложение (+), она выполняется над двумя последними числами перед ней (3 и 8), в результате получается число 11, которое заменяет последовательность 3 8 +.

Так как операций в выражении больше нет, вычисление завершено. Результатом выражения является число 11.

Известно, что значение любого выражения находится в диапазоне от 0 до 2000000000.

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

Входной текстовый файл содержит выражение, состоящее из положительных целых чисел и знаков операций, разделённых пробелами. Максимальная длина выражения — 10000 символов.

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

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

Примеры