Задача №113448. Королевская лотерея
Для привлечения денег в казну министр финансов Его Величества Бубея Второго решил проводить ежемесячную лотерею. Лотерейный билет представляет собой таблицу \(5 \times 5\) клеток. В каждой клетке записана одна буква (напомним, что в Королевстве используются только заглавные английские буквы). Билет считается выигрышным, если на нем можно прочесть сумму (записанную прописью). Начинать чтение можно с любой клетки, перемещаясь только через стороны клеток. Возвращаться в уже прочитанную клетку – нельзя. На рисунке показан выигрышный билет на 50 монет – fifty.
Однако закон требует, чтобы не менее определенного процента билетов были выигрышными. Чтобы это гарантировать, в типографии по выпуску билетов используется компьютер.
Напишите программу, определяющую можно ли в данной таблице прочесть заданное слово.
В первой строке файла input.txt записано слово, состоящее из заглавных английских букв, длина слова не превышает 25 символов. В следующих 5 строках записано по 5 заглавных английских букв.
В файл output.txt выведите слово YES, если такое слово можно прочесть в заданной таблице и NO – если нет.
В первом примере:
THOUSAND OBUWS HLOMO LUSAP AOHND ZVTNX
YES
MILLION OBUWS HLIMO LUSAP AOHND ZVTNX
NO