Смич

Професор Октастич винайшов нову мову програмування під назвою Сміч. Вираз у Смічі може бути додатним або від'ємним цілим числом, або мати вигляд (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.

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

Вхідні дані

Вхід складається з кількох рядків, кожен з яких містить один вираз на мові Сміч. Останній рядок містить ( ) і не обробляється.

Вихідні дані

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

Приклади