Указ розсудливого вождя

Вождь племені Явгустав, члени якого називають себе явгустохутораці, нещодавно отримав дивний пристрій — друкарську машинку. Вождя звуть Розсудливий Манул, і він мудро довірив її своєму писарю, молодому представнику корінного народу на ім'я Криве Перо, щоб плем'я нарешті могло зрозуміти, що Криве Перо записав у вождевих указах.

Ця друкарська машинка доволі складна. Вона має $26$ клавіш, кожна з яких відповідає малій латинській літері. Клавіші розміщені у три ряди: $10$ у першому ряду, $9$ у другому, $7$ у третьому. У кожному ряду клавіші пронумеровані зліва направо, починаючи з одиниці. Кожна клавіша в ряду знаходиться рівно над клавішею з тим же номером у нижньому ряду. На машинці немає клавіш з іншими символами — зокрема пробілами — тож Криве Перо має набирати всі слова указу разом.

Спочатку Криве Перо часто промахувався по потрібній клавіші, іноді натискаючи сусідню — зверху, знизу, ліворуч, праворуч, по діагоналях (верх-право, низ-право, верх-ліво, низ-ліво).

Також Криве Перо не був упевнений у правильному порядку введення літер, і міг набирати їх у довільному порядку. Наприклад, замість "helloworld" міг надрукувати "oldhellrow" (якщо не помилився з жодною клавішею).

Одного дня, вперше в житті, Криве Перо надрукував указ вождя на друкарській машинці, а не пером. Природно, були помилки, і літери йшли у випадковому порядку. Допоможіть явгустохуторацям розшифрувати, що мав на увазі розсудливий вождь. Вважайте: по-перше, вождь розумно наказав Кривому Перу набирати указ під наглядом шамана Гостре Око, тож він міг промахнутися по потрібній клавіші не більше, ніж $N$ разів (але літери все одно могли йти у довільному порядку). По-друге, відвідавши шаманський обряд племені Тарськіє як почесний гість, Манул захопився їхнім священним лексикографічним порядком і став диктувати укази якомога лексикографічно мінімальнішими. Мешканці хочуть знати лексикографічно найменший рядок, який міг бути указом вождя.