Məktub Kubları
Bu problem Randall L. Whipkey tərəfindən hazırlanmış bir tapmacaya əsaslanır.
Hərflər Kubikləri oyununda, hər bir kubun hər bir üzündə əlifbanın bir hərfi olan bir sıra kubiklər var, belə ki, heç bir hərf bütün dəst daxilində bir dəfədən çox görünmür. Maksimum kubik sayı 4-dür, bu da əlifbanın 26 hərfindən 24-nə qədərini istifadə etməyə imkan verir.
Sözlər kubikləri yenidən düzəldərək və çevirərək, bütün kubiklərin üst hərflərinin birlikdə bir söz yazması ilə formalaşır. Aşağıdakı 13 söz müəyyən bir kubik dəsti istifadə edilərək hazırlanmışdır:
CLIP
CLOG
CONE
DISH
FAZE
FURL
MARE
MOCK
QUIP
STEW
TONY
VICE
WARD
Yuxarıdakı sözlərdə yalnız 23 fərqli hərf istifadə edilmişdir, buna görə də sizə əlavə məlumat olaraq bir kubikdə B hərfinin olduğunu bildirəcəyik. İndi hər kubikdəki hərfləri müəyyən edə bilərsinizmi? Yuxarıdakı söz dəsti üçün həqiqətən unikal bir kubik dəsti mövcuddur. Bu həllin kanonik forması olaraq belə ifadə edəcəyik:
ABCHTU DEKLQY FGIMNW OPRSVZ
Qeyd edək ki, hər bir fərdi kubikdəki hərflər əlifba sırası ilə verilmiş bir simvol sırası kimi ifadə edilir və dörd 6-hərfli simvol sırası da əlifba sırası ilə verilmişdir.
Daha sadə bir nümunə iki kubikdən asılıdır və aşağıdakı 11 iki-hərfli simvol sıralarını formalaşdırır (tapmacalar daha əyləncəli olsa da, simvolların əsl sözlər olması lazım deyil):
PI
MU
HO
WE
WO
BE
MA
HI
RE
AB
PY
Bu simvolları formalaşdıran iki kubik üçün yeganə həll
AEIOUY BHMPRW
Bu iki kubik son cütlük PY göstərilmədən də müəyyən edilə bilərdi, əgər sizə bir kubikdə Y hərfinin olduğu deyilsəydi. Sizin işiniz oxşar nəticələr çıxarmaqdır.
Giriş verilənləri
Girişdə 1-dən 20-yə qədər dataset olacaq. Hər bir datasetin ilk sətri aşağıda təsvir edilən müsbət tam ədəd n (6 ≤ n ≤ 30) və simvol c daxil edəcək. Növbəti n sətir hər biri böyük hərflərdən ibarət bir simvol sırası olacaq. Hər bir simvol sırası eyni uzunluqda olacaq, buna k deyək, 2 ≤ k ≤ 4. Son datasetdən sonra yalnız 0 olan bir sətir gəlir.
Hər bir dataset üçün girişin ilk sətrindəki xüsusi simvol, c, məsələsinə qayıdaraq, iki halı nəzərə alacağıq. Xatırlayın ki, k kubikdən ibarət olan örtülü dəst kollektiv üzlərində 6*k fərqli hərf istifadə etməlidir. Əgər bu hərflərin hamısı simvol sıralarında görünürsə, onda girişin ilk sətrindəki simvol c tire, '-' olacaq. Əks halda, kubiklərdəki hərflərdən yalnız biri görünmür. Bu halda, girişin ilk sətrindəki simvol c həmin göstərilməmiş hərf olacaq. (Məsələn, açılış tapmacamızdakı B.)
Çıxış verilənləri
Hər dataset üçün çıxışda hər kubikin üzlərindəki hərfləri göstərən bir 6-hərfli simvol sırası olacaq. Hər bir bu simvol sırası əlifba sırası ilə olmalıdır və simvol sıraları bir-birinə görə əlifba sırası ilə verilməlidir, hər cüt arasında bir boşluq olmalıdır. Biz datasetləri elə seçmişik ki, hər birinin unikal həlli var.