Mika je vlasnik uspešne izdavačke kuće. Posao mu je cvetao dok jednog dana njegov štampar nije zatvorio štampariju zbog nagomilanih dugova rasipničke porodice. Mika je morao da pronađe drugu štampariju pa se obratio svom školskom drugu Joci. Jocina štamparija, međutim, nije savremena, pa se štampa odvija principom zamena na sledeći način: prvo se postavi početno slovo, pa se primeni određen broj koraka takvih da se u svakom koraku primenjuje neka od metoda zamene, kojom se jedno slovom menja nizom slova.

Miki se ovaj način štampe u početku jako svideo, ali je kasnije shvatio da možda ovim načinom ne mogu da se dobiju sve kombinacije parova slova. Pomozite Miki da sazna koje parove susednih slova može da odštampa Jocina štamparija.

Ulaz:

U prvom redu standardnog ulaza nalaze se dva prirodna broja, broj zamena N i broj slova u jednoj zameni K. U sledeđih N redova opisane su zamene na sledeći način: prvo slovo u redu je slovo koje se menja, zatim sledi razmak i posle razmaka se nalaze K slova kojima se menja početno slovo. Sva slova su mala slova engleske abecede i važi 1 < N ≤ 10000, 0 < K ≤ 100. U poslednjem, N+2-om redu nalazi se početno slovo.

Izlaz:

U prvi red standardnog izlaza upisati X - broj parova susednih slova koja se mogu dobiti na opisani način, a zatim u sledećih X redova upisati parove slova, po jedan par u redu, u leksikografskom poretku.

Primer:

5 2
a bg
g ab
s dr
a ab
b bf
a

10
ab
ba
bb
bf
bg
fa
fb
ff
fg
gb