Задачі
Гекс
Гекс
\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
1 E
Вихідні дані #1
NO