Задача E. Установление адреса

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

 — Знаете, Холмс, мне всё не дает покоя тот обрывок бумажки с таинственным шифром, найденный Лестрейдом неподалёку от вчерашнего места преступления. Он не стал показывать его Вам, а сразу приобщил к вещественным доказательствам и отправил в Скотланд-Ярд. Но мне удалось украдкой на него взглянуть, и я запомнил каждый символ!

 — Ватсон, вряд ли инспектор стал бы сначала приглашать меня, а потом утаивать важную улику. Но пока у нас нет никаких версий — давайте займемся этим шифром! Что там было написано?

 — Он совсем короткий, в нем всего три слова. Первое — NW1, второе — 6XE, третье ...

 — Неужели 1F?

 — Холмс, но как Вы догадались?

 — Это очень просто, мой дорогой друг! Никакой это не шифр, это почтовый код, причем нашего с Вами дома. С тех самых пор, как здесь открыли музей Шерлока Холмса, количество корреспонденции, которое нам доставляет бедняга почтальон, возросло в разы. Видимо это обрывок вчерашнего ненужного письма, которое миссис Хадсон выкинула в мусорный ящик, а северо-западный ветер как раз дул в направлении места преступления.

После этого мой друг прочитал мне небольшую лекцию о современной системе почтовой адресации. Из неё я узнал, что индексы британской Королевской почты существенно отличаются от принятых в большинстве стран числовых почтовых индексов. Они состоят из двух частей, разделенных пробелом. А каждому получателю дополнительно присвоен двухсимвольный код DPS (delivery point suffix) — вместе с индексом он однозначно определяет почтовый ящик, в который осуществляется доставка почты. Например, наш с Холмсом дом получил почтовый ящик с адресом NW1 6XE 1F. Здесь NW соответствует северо-западному Лондону, а в нем округ с номером 1 — части Вестминстера и части Камдена. 6XE определяет участок улицы Бейкер-стрит, а уже 1F — конкретный почтовый ящик для доставки корреспонденции.

Существует всего 6 шаблонов для первой части индекса (до пробела): A9, A99, AA9, A9A, AA9A и AA99. Здесь символ "A" означает любую заглавную латинскую букву, а символ "9" — любую цифру от 1 до 9. Вторая часть индекса имеет единственный формат 9AA, а DPS — тоже единственный формат 9A.

Используя эту информацию из дневника доктора Ватсона, определите по данной строке, соответствует ли она шаблону Британского почтового адреса.

Формат входных данных

Единственная строка входного файла содержит строку s — символы с ASCII кодами от 32 до 126.

Формат выходных данных

Выведите одно слово "YES" или "NO" (без кавычек) — ответ на задачу.

Ограничения

1 ≤ len(s) ≤ 100

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснения к примерам

В первом примере приведен реальный адрес дома №221-В Бейкер-стрит. Во втором примере использована недопустимая цифра 0.

Примеры тестов

Стандартный вход Стандартный выход
1
NW1 6XE 1F
YES
2
ZP07 7CF 6V
NO

0.098s 0.012s 13