Бармаглот

Компания Barmaley's Computing выпустила новый компьютер Barmaglot. Поскольку у сотрудников компании несколько странные представления о технологиях, компьютер оказался довольно непривычным.

Во-первых, исходные данные он читает с ленты, где могут быть записаны целые числа и латинские буквы. Чтобы показать, что ввод данных закончен, ленту нужно просто оторвать.

Во-вторых, результаты вычислений компьютер печатает на точно такой же ленте. Центральный процессор компьютера оснащён одним регистром; вместо оперативной памяти компьютер оснащён очередью и стеком неограниченного размера. Регистр, а также каждая ячейка очереди и стека могут содержать либо число, либо латинскую букву или пробел, либо специальное значение [BARMALEY], которое используется для обозначения логической лжи, при том что любое другое обозначает истину.

Программа для Barmaglot'а представляет собой строку символов, каждый из которых задаёт машинную команду; программа, состоящая из символов-команд, выполняется последовательно слева направо, кроме двух команд, которые могут нарушить эту последовательность.

Команды a, b, c и все остальные латинские буквы означают "занести данную букву в регистр".
Команды 0, 1, ..., 9 означают "занести в регистр соответствующее число".
Команда @ означает занести в регистр пробел.


Команды +, -, *, / означают соответствующие арифметические действия, операции целочисленные
Команды <, >, = означают сравнение двух чисел или двух символов, & и | означают логическое "и" и логическое "или";

все эти команды используют значение из регистра в качестве левого операнда, значение с вершины стека в качестве правого (оно при этом из стека извлекается), результат заносится обратно в регистр.

Команда # умножает содержимое регистра в десять раз,
Команда _ делит содержимое регистра в десять раз.
Команда ! работает как логическое отрицание содержимого регистра: если там значение [BARMALEY], то заносится значение 1, если любое другое - заносится значение [BARMALEY].
Команда . выдаёт текущее значение регистра на печать
команда ? вводит очередное число или букву в регистр, а если на вводе кончилась (оборвалась) лента, заносит в регистра значение [BARMALEY].
Команда ] заносит значение из регистра в стек;
Команда [ извлекает значение с вершины стека и заносит его в регистра (если извлекать нечего, в регистр заносится [BARMALEY]);
Команда ~ меняет местами значения в регистра и на вершине стека.
Команда } заносит значение из регистра в очередь,
Команда { извлекает из очереди самое старое значение и помещает в аккумулятор (или помещает туда [BARMALEY], если очередь пуста).
Команды ( и ) предназначены для организации ветвлений и циклов и всегда должны в программе стоять парами, то есть в программе должен обязательно соблюдаться баланс круглых скобок. Выполняются они так. Команда (, если в регистре [BARMALEY], идёт по программе вперёд, пока не найдёт парную скобку, и после этого выполнение продолжится со следующей за этой закрывающей скобкой позиции; если в регистре было что-то другое, команда вообще ничего не делает, то есть выполнение продолжается прямо с команды, следующей за ней. Команда ), наоборот, если в регистре [BARMALEY], не делает ничего, тогда как если там что-то другое, просматривает программу назад до парной круглой скобки, после чего продолжает выполнение с команды, стоящей после такой скобки справа.


Наконец, команда " прекращает выполнение программы, при этом выполнение считается успешным. Если программа кончилась, не встретив эту команду, она завершается аварийно.

Пробелы в программе игнорируются.

Пример программы, которая печатает традиционную строчку “HELLO WORLD”:

H.E.L.L.O.@.W.O.R.L.D."



В вашем распоряжении оказался эмулятор данного компьютера (http://ejudge.cs.msu.ru/barmaglot/) и требуется написать для него программу, которая по заданному на ленте году выводит строку "YES", если он високосный и "NO" в противном случае (без кавычек). Год является високосным в двух случаях: либо он кратен 4, но при этом не кратен 100, либо кратен 400. Год не является високосным, если он не кратен 4, либо он кратен 100, но при этом не кратен 400.
Примеры
Входные данные Результат работы

2014



NO

2004



YES

Я уже часа 3 над этим бьюсь...