DSCS 2013 Triangular and hexagonal grid. Part 2
Гекс
В игре "Гекс" используется доска в виде ромба, размера N строк по N шестиугольников (N целое, положительное, не более 20). На рисунке показано поле при N=5. В игре принимают участие двое: первый игрок ходит белыми, второй – черными. За один ход можно поставить одну фишку в любой незанятый шестиугольник. Цель "белых" соединить верхнюю и нижнюю сторону доски путем из белых фишек (двигаться можно только через сторону шестиугольника). Цель "черных" – соединить правую и левую стороны доски путем из черных фишек.
Напишите программу, которая по заданной позиции определяет, победили в ней белые или нет.
Input data
В первой строке записано число N. В следующих N строках записано по одной строке, длиной N символов каждая. Символ 'W' (white) означает, что соответствующая клетка занята белой фишкой, символ 'B' (black) – черной, символ 'E' (empty) – клетка пуста.
Output data
Выведите слово YES, если белые выиграли, то есть существует путь, соединяющий верхнюю и нижнюю строки, и слово NO в противном случае.
Примеры входных данных | Примеры выходных данных | Иллюстрация |
2 EE WW | NO | |
4 EWEE EWEE EWEE BWBB | YES |  |
4 EEWW BWBE WBEB EEEE | NO |  |
Examples
1 E
NO