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