Məni Sırala

Biz İngilis əlifbasının standart əlifba sırasını bilirik və bu sıraya əsasən sözləri və ya digər hərf ardıcıllıqlarını sıralaya bilirik. Məsələn, aşağıdakı sözlər əlifba sırasına uyğun olaraq sıralanmışdır:

ANTLER

ANY

COW

HILL

HOW

HOWEVER

WHATEVER

ZONE

Hərf ardıcıllıqlarını sıralamaq üçün aşağıdakı qaydalar tətbiq olunur:

1. İlk hərflər əlifba sırasına uyğun olaraq sıralanır.

2. Eyni prefiksə malik ardıcıllıqlar arasında, məsələn, AN prefiksi olan ANTLER və ANY kimi, fərqli olan ilk hərfə görə sıralanır, burada T və Y.

3. Bir ardıcıllıq digər bir ardıcıllığın prefiksi ola bilər, məsələn, HOW və HOWEVER. Bu halda, daha uzun ardıcıllıq daha qısa olandan sonra gəlir.

Qalaktikamızın uzaq ucundakı Gorellilər, elektron ötürmələrimizdən müxtəlif İngilis mətn nümunələri kəşf etdilər, lakin əlifbamızın sırasını tapa bilmədilər. Çox təşkilatlanmış və nizamlı bir növ olaraq, hətta İngilis dilinin qəribə simvollarında belə sözləri sıralamaq üçün bir yol tapmaq istəyirlər. Buna görə də öz sıralarını müəyyən etməlidirlər. Təəssüf ki, razılaşa bilmirlər və hər Gorellian ilində mübahisə edirlər və yeni bir sıra üzərində qərarlaşırlar.

Məsələn, əgər onlar əlifba sırasına belə razılaşsalar:

UVWXYZNOPQRSTHIJKLMABCDEFG

onda yuxarıdakı sözlər belə sıralanardı:

WHATEVER

ZONE

HOW

HOWEVER

HILL

ANY

ANTLER

COW

Sözlərin ilk hərfləri onların əlifba sırasındadır. Sözlər eyni prefiksə malik olduqda, fərqli olan ilk hərf sıralamanı müəyyən edir, beləliklə sıra ANY, sonra ANTLER gedir, çünki Y onların əlifba seçimində T-dən əvvəl gəlir. Hələ də HOWEVER HOW-dan sonra gəlir, çünki HOW HOWEVER-in prefiksidir.

Hər il fərqli əlifba sıraları ilə əl (və ya tentacle) ilə məşğul olmaq yorucudur. Sizin işiniz İngilis hərflərini müəyyən edilmiş ardıcıllıqla sıralamaqdır.

Giriş verilənləri

Giriş bir və ya bir neçə datasetdən ibarət olacaq. Hər dataset bir tam ədəd n və bir sətir s ilə başlayacaq, burada s gələn il üçün Gorellians əlifbası kimi istifadə edilən İngilis böyük hərflərinin bir permutasiyasıdır. Növbəti n sətir (1 ≤ n ≤ 20) hər biri bir boş olmayan hərf ardıcıllığı olacaq. Hər bir ardıcıllığın uzunluğu ən çox 30 olacaq. Son datasetdən sonra yalnız 0 olan bir sətir gəlir.

Çıxış verilənləri

Hər datasetin çıxışının ilk sətiri "il " ardınca 1-dən başlayan datasetin nömrəsini ehtiva edəcək. Qalan n sətir, əlifbanın s sırasına malik olduğunu nəzərə alaraq sıralanmış n giriş ardıcıllığıdır.

Nümunələr