Гекс
У грі "Гекс" використовується дошка у вигляді ромбу, розміром N рядків по N шестикутників (N ціле, додатнє, не більше 20). На рисунку показано поле при N=5. У грі приймають участь двоє: перший гравець ходить білими, другий – чорними. За один хід можна поставити одну фішку у ловільний незайнятий шестикутник. Мета "білих" з'єднати верхню та нижню сторону дошки шляхом з білих фішек (пересватись можна лише через сторону шестикутника). Мета "чорних" – з'єднати праву та ліву сторони дошки шляхом з чорних фішок.
Напишіть програму, яка за заданою позицією визначає, перемогли у ній білі чи ні.
Вхідні дані
У першому рядку записано число N. У наступних N рядках записано по одному рядку, довжиною N символів кожен. Символ 'W' (white) означає, що відповідна клітинка зайнята білою фішкою, символ 'B' (black) – чорною, символ 'E' (empty) – клітинка порожня.
Вихідні дані
Виведіть слово YES, якщо білі виграли, тобто існує шлях, який з'єднує верхній та нижній рядки, і слово NO у протилежному випадку.