Segane väljund

문제

Juku katsetas erinevaid käsureaprogramme. Enamiku programmide mitmekordsel järjest käivitamisel sai ta mitu korda sama väljundi. Näiteks programm pwd väljastas kahekordsel järjest käivitamisel järgneva:

/home/juku/lahendused/segane
/home/juku/lahendused/segane

Samas on selline väljund garanteeritud vaid siis, kui programme jooksutatakse üksteise järel. Kui Juku käivitas ühe programmi mitu eksemplari korraga, märkas ta, et nende väljundid põimusid, andes igal katsel erineva tulemuse. Näiteks pwd kaht eksemplari korraga jooksutades sai Juku kahel katsel järgnevad väljundid:

/home//homjukue/ju/lahkeundu/sedl/ahseeganen
dused/segane

/h/ohomme/e/juku/lajukhue/landusehedn/segadunseed/
segane

Seejuures märkas Juku, et kuigi programmi erinevate eksemplaride väljastatud märgid võivad olla üksteise vahel, väljastati programmi iga eksemplari kogu väljund täielikult ja kõik ühe eksemplari väljastatud märgid omavahel õiges järjekorras.

Juku otsustas seda veidrat nähtust korduvalt katsetada, kuid peale pisut aega proovimist märkas ta, et ta ei tea tegelikult mõnede programmide väljundit. Nüüd tahab ta olemasoleva info põhjal võimalikud väljundid taastada.

입력

Selles ülesandes võib sisend koosneda mitmest alamtestist. Sisendi esimesel real on alamtestide arv $TT$ ($1\le T\le 201\; \backslash le\; T\; \backslash le\; 20$).

Iga alamtest koosneb kahest reast. Esimesel real on käivitatud programmide arv $NN$ ($2\le N\le 102\; \backslash le\; N\; \backslash le\; 10$). Teisel real on sõne $SS$, ühe programmi $NN$ eksemplari samaaegsel käivitamisel saadud väljund. Lihtsuse huvides koosneb see sõne vaid ladina tähestiku väiketähtedest ning ei sisalda tühikuid, reavahetusi ega muid erimärke.

출력

Iga alamtesti kohta väljastada kaks rida. Esimesele reale väljastada täisarv, mis näitab programmi kõigi võimalike väljundite arvu. Teisele reale väljastada programmi kõik võimalikud väljundid tühikutega eraldatult ja tähestikulises järjekorras.

Olgu $LL$ programmi ühe eksemplari väljundi pikkus ($SS$ pikkus on siis $N\cdot LN\; \backslash cdot\; L$). Iga alamtesti puhul on garanteeritud, et $N^L\le 2\cdot {10}^{7}N^L\; \backslash le\; 2\; \backslash cdot\; 10^7$. Järgnev tabel näitab võimalikele $NN$ väärtustele vastavaid maksimaalseid $LL$ väärtusi:

$NN$	$\max L\backslash max\{L\}$
$22$	$2424$
$33$	$1515$
$44$	$1212$
$55$	$1010$
$66$	$99$
$77$	$88$
$88$	$88$
$99$	$77$
$1010$	$77$

Esimeses alamtestis on programmi eksemplaride väljundid väljastatud järjest. Teises alamtestis võisid programmi eksemplarid väljastada märke paljudel erinevatel viisidel põimitult, kuid programmi väljundi jaoks on vaid üks võimalik variant. Kolmandas alamtestis on toodud olukord, kus programm võis väljastada ühe kahest võimalikust väljundist.

4
2
abcdabcd
5
aaaaaaaaaa
2
aabbaabb
4
eerrrroereorrrorrror

1
abcd
1
aa
2
aabb abab
1
error