stampa

Mika je vlasnik uspešne izdavacke kuce. Posao mu je cvetao dok jednog dana njegov štampar nije zatvorio štampariju zbog nagomilanih dugova rasipnicke porodice. Mika je morao da pronade drugu štampariju pa se obratio svom školskom drugu Joci. Jocina štamparija, medutim, nije savremena, pa se štampa odvija principom zamena na sledeci nacin: prvo se postavi pocetno slovo, pa se primeni odreden broj koraka takvih da se u svakom koraku primenjuje neka od metoda zamene, kojom se jedno slovom menja nizom slova. <br><br>
Miki se ovaj nacin štampe u pocetku jako svideo, ali je kasnije shvatio da možda ovim nacinom ne mogu da se dobiju sve kombinacije parova slova. Pomozite Miki da sazna koje parove susednih slova može da odštampa Jocina štamparija. <br><br>
Ulaz: Sa standardnog ulaza, u prvoj liniji ucitavaju se dva prirodna broja, broj zamena N i broj slova u jednoj zameni K. U slededih N redova opisane su zamene na sledeci nacin: prvo slovo u redu je slovo koje se menja, zatim sledi razmak i posle razmaka se nalaze K slova kojima se menja pocetno 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 pocetno slovo. <br><br>
Izlaz: U prvi red izlaznog standardnog izlaza ispisati X - broj parova susednih slova koja se mogu dobiti na opisani nacin, a zatim u sledecih X redova ispisati parove slova, po jedan par u redu, u leksikografskom poretku. <br><br>
Primer:
<br><br>
Ulaz: <br>
5 2<br>
a bg<br>
g ab<br>
s dr<br>
a ab<br>
b bf<br>
a<br><br>
Izlaz: <br>
10<br>ab<br>
ba<br>
bb<br>
bf<br>
bg<br>
fa<br>
fb<br>
ff<br>
fg<br>
gb