eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Смич

Смич

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Профессор Октастич изобрел новый язык программирования Смич. Выражением в Смиче может быть положительное или отрицательное целое число, или может иметь форму (p e_1 e_2), где p действительное число между 0 и 1 (включительно), а e_1 и e_2 - выражения в Смиче. Значение выражения в Смиче вычисляется следующим образом:

  • Целое число представляет само себя

  • С вероятностью p, (p e_1 e_2) представляет x + y, где x - значение e_1, а y - значение e_2; иначе оно представляет x - y.

По заданному выражению в Смиче найдите его ожидаемое значение.

Вхідні дані

Состоит из нескольких строк, каждая из которых содержит одно выражение языка Смич. Последняя строка содержит ( ) и не обрабатывается.

Вихідні дані

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

Приклад

Вхідні дані #1
7
(.5 3 9)
()
Вихідні дані #1
7.00
3.00