Задача №1914. Значение логического выражения
Задано логическое выражение. Необходимо вычислить его значение. В выражении могут встречаться знаки ! (отрицание), & (логическое "и"), | (логическое "или"), ^ (XOR - "исключающее ИЛИ", "ровно одно из двух - истина") и скобки. Самый высокий приоритет у отрицания, меньше - у &, операции | и ^ имеют самый низкий приоритет (одинаковый) и вычисляются слева направо. Все числа в выражении либо 0, либо 1.
Входные данные
В первой строке вводится выражение. Его длина не превосходит 100 знаков. После выражения идет переход на новую строчку.
Выходные данные
Выведите значение этого выражения (0 или 1).
Примеры
Входные данные
1|(0&0^1)
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему