Problem I
Adgangskode
Rued skal finde på en ny adgangskode af længde $k$ til det fuldautomatiske vandingssystem. For at kunne huske den, vil Rued sætte adgangskoden sammen af navnene på to af gårdens dyr, fx malkekoen Nora og hønsehunden Fido. Så kan han nøjes med at visualisere Nora og Fido for at huske »norafido«.
Han har fluks gjort et databaseudtræk med alle gårdens dyr.
Indlæsning
På første linje står heltallet $k$: længden af den ønskede adgangskode. Der gælder $4\leq k\leq 80$. På anden linje står heltallet $n$: antallet af dyr i listen. Der gælder $2\leq n\leq 1000$. Derefter følger $n$ linjer med et enkelt dyrenavn på hver linje. Dyrenavne består af store og små bogstaver, mindst $2$ og højst $80$. Det første bogstav er stort, de andre er små. Der forekommer ingen mellemrum eller bindestreger. Alle navne er forskellige.
Udskrift
En enkelt linje med en mulig adgangskode. (Der kan være mange muligheder; programmet skal angive netop én.) Adgangskoden skal bestå af $k$ bogstaver. Den skal være dannet af to forskellige navne på listen ved at sætte dem sammen og skrive dem med små bogstaver.
Hvis det ikke kan lade sig gøre, skriv »*umuligt*«.
Pointsætning
Der er to testgrupper à $50$ point. I testgruppe $1$ er $k=6$.
Sample Input 1 | Sample Output 1 |
---|---|
6 7 Nora Günther Ib Fido Bo Mia Elisabeth |
noraib |
Sample Input 2 | Sample Output 2 |
---|---|
6 7 Norbert Günther Ib Ng Bo Mia Elisabeth |
*umuligt* |