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