eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гекс

Гекс

\includegraphics{https://static.e-olymp.com/content/fe/fe0336a779127c792f5a8d32dca580dd871dc0f2.jpg} У грі "Гекс" використовується дошка у вигляді ромбу, розміром \textbf{N} рядків по \textbf{N }шестикутників (\textbf{N} ціле, додатнє, не більше \textbf{20}). На рисунку показано поле при \textbf{N=5}. У грі приймають участь двоє: перший гравець ходить білими, другий -- чорними. За один хід можна поставити одну фішку у ловільний незайнятий шестикутник. Мета "білих" з'єднати верхню та нижню сторону дошки шляхом з білих фішек (пересватись можна лише через сторону шестикутника). Мета "чорних" -- з'єднати праву та ліву сторони дошки шляхом з чорних фішок. Напишіть програму, яка за заданою позицією визначає, перемогли у ній білі чи ні. \InputFile У першому рядку записано число \textbf{N}. У наступних \textbf{N} рядках записано по одному рядку, довжиною \textbf{N} символів кожен. Символ '\textbf{W}' (white) означає, що відповідна клітинка зайнята білою фішкою, символ '\textbf{B}' (black) -- чорною, символ '\textbf{E}' (empty) -- клітинка порожня. \OutputFile Виведіть слово \textbf{YES}, якщо білі виграли, тобто існує шлях, який з'єднує верхній та нижній рядки, і слово \textbf{NO} у протилежному випадку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
E
Вихідні дані #1
NO