| Автор: | A. Klenin | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 128 Мб | |
| Выходной файл: | output.txt |
Журнал кроссвордов опубликовал новую головоломку. Она представляет собой квадрат размером N × N, в каждую клетку которого вписана малая латинская буква. Последовательности букв, которые можно построить, начиная с некоторой клетки и перемещаясь на соседние по горизонтали и вертикали, назовём словами. При построении слова запрещено дважды посещать одну и ту же клетку.
Приз достанется читателю, первым нашедшему слово длиной L, которое можно построить наибольшим количеством способов. Среди слов с равным количеством способов следует выбрать первое в лексикографическом порядке.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|