Рассмотрим прямоугольное помещение размерами N × M метров, разделённое перегородками на ячейки 1 × 1 метр. Во всех перегородках есть двери, так что из каждой ячейки можно переходить в соседнюю по горизонтали или вертикали.
26 различных ячеек помечены буквами от A до Z. Вы находитесь в ячейке, помеченной буквой A. Вам нужно ответить на вопрос: можете ли вы последовательно собрать все буквы от A до Z за 25 следующих переходов между ячейками?
Выходные данные
Выведите YES, если возможно последовательно обойти ячейки от A до Z за 26 ходов. В противном случае выведите NO.