Сбор букв

Задачи раздела

• Captcha
• Где ключи?
• Граф
• Карта
• Компоненты сильной связности
• Мосты
• Самый сложный предмет
• Сбор букв
• Топологическая сортировка
• Цикл

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Сбор букв

Рассмотрим прямоугольное помещение размерами N × M метров, разделённое перегородками на ячейки 1 × 1 метр. Во всех перегородках есть двери, так что из каждой ячейки можно переходить в соседнюю по горизонтали или вертикали.

26 различных ячеек помечены буквами от A до Z. Вы находитесь в ячейке, помеченной буквой A. Вам нужно ответить на вопрос: можете ли вы последовательно собрать все буквы от A до Z за 25 следующих переходов между ячейками?

Входные данные

Входной поток в первой строке содержит два целых числа N и M (1 ≤ N, M ≤ 50, N·M ≥ 26) — длину и ширину помещения соответственно. Следующие N строк содержат по M символов и описывают ячейки: если символ j строки i принадлежит множеству {'A'..'Z'}, то ячейка (i, j) помечена соответствующей буквой, иначе строка i в позиции j содержит точку.

Выходные данные

Выведите YES, если возможно последовательно обойти ячейки от A до Z за 26 ходов. В противном случае выведите NO.

Примеры тестов

Входные данные

1 26
ABCDEFGHIJKLMNOPQRSTUVWXYZ

Выходные данные

YES

Входные данные

3 10
RQPONM.EDC
STUVKL.FAB
ZYXWJIHG..

Выходные данные

YES

Входные данные

1 26
ABCDEFGHIJKLMNOPQRSTUVWXZY

Выходные данные

NO

Для отправки решений необходимо выполнить вход.

Разделы > 110. Способы задания графов и поиск в глубину > задача:

Сбор букв

Задачи раздела

Обратная связь