z-svaler
Mali Z shvaler je na jedan papir napisao imena nekih devojaka sa kojima je bio u vezi. Kao i po obijacu oko njega je dosta drugova koji stalno zele da im mali Z nesto dokazuje. Ovaj put su mu dali neke reci (koji su samo njima mogle ispasi iz glave) i pitaju ga koliko tih reci moze da se dobije redjanjem imena devojaka jedno ispod drugog. Naime, neka od imena devojaka redjamo jedno ispod drugog (reci koje redja ne moraju biti poravnate po pocetnom slovu) i pitamo se da li na taj nacin moze da se dobije rec koju su mu zadali drugovi, to jest da li citanjem neke od kolona odozgo na dole mozemo procitati zeljenu rec. Za bolje objasnjenje pogledati objasnjenje primera na kraju zadatka.<br><br>
Posto malog Z-a mrzi da racuna to jer ima drugih obaveza, zaduzio je vas da izracunate i kazete mu koje to reci mogu da se sastave od imene i prezimena devojaka. <br><br>
Ulaz:<br><br>
Sa standardnog ulaza se ucitava se broj N (1 <= N <= 100) i to je broj imena koje je mali Z napisao na papir. U narednih N linija se ucitavaju imena duzine do 11 slova.
Sa (N+2)-e liniji ucitava se broj M (1 <= M <= 100) i to je broj reci koju su drugovi zadali malom Z-u. U narednih M linija se ucitavaju reci koje su drugovi zadali i duzina reci ne prelazi N. <br><br>
Izlaz: <br><br>
Na standardni izlaz u jednoj liniji ispisati broj K koji predstavlja broj reci koje mali Z moze da dobije od imena devojaka sa kojima je bio (na gore objasnjeni nacin), i nakon toga u K linija ispisati te reci sortirane po alfabetnom poretku<br><br>
Primer: <br><br>
Ulaz:<br>
5<br>
maja<br>
taric<br>
zita<br>
arok<br>
katarina<br>
3<br>
jato<br>
aaaaa<br>
mama<br>
<br><br>
Izlaz: <br>
2<br>
aaaaa<br>
jato<br>
<br><br>
Objasnjenje: <br>
Na primer, rec jato se moze dobiti od reci jato se moze dobiti od reci maja, taric, zita i arok i to na sledeci nacin: <br>
<pre>
maja
taric
zita
arok
</pre><br>
Kada se treca kolona procita odozgo na gore, dobijamo zeljenu rec rec jato.<br><br>
Napomena: razliku izmedju malih i velikih slova mozete ignorisati. reci pera i pErA su jednake.
Posto malog Z-a mrzi da racuna to jer ima drugih obaveza, zaduzio je vas da izracunate i kazete mu koje to reci mogu da se sastave od imene i prezimena devojaka. <br><br>
Ulaz:<br><br>
Sa standardnog ulaza se ucitava se broj N (1 <= N <= 100) i to je broj imena koje je mali Z napisao na papir. U narednih N linija se ucitavaju imena duzine do 11 slova.
Sa (N+2)-e liniji ucitava se broj M (1 <= M <= 100) i to je broj reci koju su drugovi zadali malom Z-u. U narednih M linija se ucitavaju reci koje su drugovi zadali i duzina reci ne prelazi N. <br><br>
Izlaz: <br><br>
Na standardni izlaz u jednoj liniji ispisati broj K koji predstavlja broj reci koje mali Z moze da dobije od imena devojaka sa kojima je bio (na gore objasnjeni nacin), i nakon toga u K linija ispisati te reci sortirane po alfabetnom poretku<br><br>
Primer: <br><br>
Ulaz:<br>
5<br>
maja<br>
taric<br>
zita<br>
arok<br>
katarina<br>
3<br>
jato<br>
aaaaa<br>
mama<br>
<br><br>
Izlaz: <br>
2<br>
aaaaa<br>
jato<br>
<br><br>
Objasnjenje: <br>
Na primer, rec jato se moze dobiti od reci jato se moze dobiti od reci maja, taric, zita i arok i to na sledeci nacin: <br>
<pre>
maja
taric
zita
arok
</pre><br>
Kada se treca kolona procita odozgo na gore, dobijamo zeljenu rec rec jato.<br><br>
Napomena: razliku izmedju malih i velikih slova mozete ignorisati. reci pera i pErA su jednake.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.