Sensor Ekran Klaviaturası
Hal-hazırda insanlar avadanlıq klaviaturalarından çox, sensor ekranlardan istifadə edirlər. Ekran sahəsi məhdud olduğundan və hərflər kiçik olduğundan, insanlar bəzən qalın barmaqları ilə səhv hərflərə toxunurlar.
Adətən, bir söz yazıldıqdan sonra yazım yoxlayıcısı işə düşür və düzgün yazımı seçmək üçün alternativ sözlər təklif edir. Sizin vəzifəniz bu siyahını elə sıralamaqdır ki, daha çox ehtimal olunan sözlər yuxarıda olsun.
Tipik sensor ekran klaviaturası belə görünür:
qwertyuiop
asdfghjkl
zxcvbnm
Bir sözü yazmaq üçün hərflər arasındakı məsafədən istifadə etməlisiniz: məsafə yazılan və təklif olunan hərf arasındakı üfüqi və şaquli məsafələrin cəmidir. Məsələn, əgər siz w yazmısınızsa, e ilə məsafə 1, z ilə isə 3-dür.
Yazılmış söz və yazım yoxlayıcısının siyahısındakı sözlərin hamısı eyni uzunluqdadır. İki söz arasındakı məsafə, hərflər arasındakı məsafələrin cəmidir. Məsələn, ifpv və icpc arasındakı məsafə 3-dür.
Giriş verilənləri
Girişin ilk sətri test hallarının sayını göstərir t (0 < t < 20). Hər bir test halı bir sətirdə bir söz və bir tam ədəd l ilə başlayır. Söz, sensor ekran klaviaturasından istifadə edərək yazılmış sözü göstərir, l isə yazım yoxlayıcısı siyahısındakı sözlərin sayını göstərir (0 < l ≤ 10). Sonra l sətir gəlir, hər biri yazım yoxlayıcısı siyahısının bir sözünü ehtiva edir. Siz təhlükəsiz şəkildə fərz edə bilərsiniz ki, bir test halının bütün sözləri eyni uzunluqdadır və heç bir söz 10000 simvoldan uzun deyil (yalnız kiçik 'a' - 'z'). Üstəlik, hər bir söz bir test halında yazım yoxlayıcısı siyahısında dəqiq bir dəfə görünür.
Çıxış verilənləri
Hər bir test halı üçün, məsafələrinə görə artan şəkildə sıralanmış sözlərin siyahısını çap edin. İki söz eyni məsafəyə malikdirsə, onları əlifba sırası ilə sıralayın. Hər bir sözün məsafəsini eyni sətirdə çap edin.