Формула

Во входном файле задана без ошибок формула следующего вида:

<формула> ::= <цифра> | AND(<формула>, <формула> {, <формула>}) | OR(<формула>, <формула> {, <формула>})
<цифра> ::= 0 | 1

где:

AND обозначает логическую операцию И;
OR обозначает логическую операцию ИЛИ;
| - знак «или»;

Значение в фигурных скобках {} может повторяться ноль или более раз.

Необходимо вычислить значение данной формулы.

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

Входной файл INPUT.TXT содержит одну формулу в указанном формате без ошибок (непустая строка, содержащая не более 1000 символов).

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

В выходной файл OUTPUT.TXT выведите значение заданной формулы.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]