eolymp
bolt
Try our new interface for solving problems
Problems

Операция "Ы"

Операция "Ы"

Time limit 2 seconds
Memory limit 64 MiB

- Почему "Ы"?

- Чтобы никто не догадался...

Кинофильм "Операция Ы"

Именно под таким кодовым названием у нас, преподов, проходило посвящение школьников в ЛКШата. Ровно за день до него из нас выбрали самых отважных - группу Z - для того, чтобы придумывать испытания для новоиспеченных ЛКШат. А меня избрали в ней старшим.

С легкими заданиями мы справились быстро - их придумали Бурундуки. С задачками для учеников параллели A пришлось помучаться. Мы решили, что давать им что-то стандартное - банально и неинтересно, так что нами было придумано нечто принципиально новое. А именно мы придумали математическую операцию. И да, других названий ночью преподователи не знают, так что мы посовещались, и я решил назвать ее операцией "Ы".

Операция "Ы" при письме обозначается как ο (например, 2 ο 3. Действие операции мы выбирали особенно долго. В результате выбрали следующее:

где запись означает целую часть от числа x (соответственно, например, - целая часть числа ).

Но давать ЛКШатам простой пример на использование нашей операции - это уж слишком. Весь день препы ходили вокруг комповника и придумывали выражения, использующие операцию "Ы" (к примеру, самым простым выражением было 2 ο 3 ο (4 ο 5)). Когда же все примеры были составлены, нам срочно понадобилось посчитать их значения. Мы справились, а вы теперь сможете?

Input data

Во входном файле содержится ровно одна строка. Строка содержит арифметическое выражение, использующее только операцию "Ы". Операция обозначается латинской буквой "o" ("o" маленькое). Также в выражении могут присутствовать натуральные числа, не превосходящие 100000, и скобки. Все скобки, числа и символы операции отделены друг от друга ровно одним пробелом. Гарантируется, что во входном файле содержится корректное выражение. Количество операций в выражении не превосходит 200.

Output data

В выходной файл выведите одно целое число - значение выражения.

Examples

Input example #1
2 o 3 o ( 4 o 5 )
Output example #1
10
Source 15 Международная олимпиада для школьников ЛКШ D,C',C,B'