Задано логічний вираз. Необхідно обчислити його значення.

У виразі можуть зустрічатися знаки ! (заперечення), & (логічне "і"), | (логічне "або"), ^ (XOR - "що виключає АБО", "одна з двох - істина") і дужки. Найвищий пріоритет у заперечення, менше - у &, операції | і ^ мають найнижчий пріоритет (однаковий) і обчислюються зліва направо. Усі числа у виразі або 0, або 1.

Формат вхідних даних

У першому рядку вводиться вираз. Його довжина поміщається у 100 символів. Після висловлювання йде перехід на новий рядок.

Формат вихідних даних

Виведіть значення цього виразу (0 або 1).

Приклад вхідних даних

1|(0&0^1)

Приклад вихідних даних

1