Сбор букв

Задачи сборника

• Расстояния — 2
• Расстояния — 3
• Результаты сессии
• Рекомендательная система
• Ромб
• Самые используемые страницы
• Самый сложный предмет
• Сапёр
• Сбор букв
• Сбор черники
• Сделать букву большой
• Сердечко
• Символ в код
• Симметричная ли матрица?
• Скобочная последовательность
• Сколько друзей?
• Сколько человек решат эту задачу?

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

Если у вас есть предложения или пожелания по работе 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

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

Сборники > Сборник > задача:

Сбор букв

Задачи сборника

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