Problem D
Nissarnas lek

Tomtenissen Nils är en av de bättre nissarna när det gäller att para ihop passande julklappar med snälla barn. Något som Nils inte är lika bra på är när Nils under rasterna ska leka med sin kompis Luva.

Leken som Nils och Luva leker går ut på att följande upprepas $N$ gånger:

• Luva säger ett ord.

• Nils får veta vad Luva sa för ord, och ska sedan snabbt säga något annat ord.

  Om Nils sa exakt samma ord som Luva precis sa, så förlorar Nils, och då avslutas spelet.

Ett ord är en icke-tom sträng som består av bokstäverna a-z. Ett ord får inte innehålla fler än 100 bokstäver.

Efter att ha kört flera omgångar av leken, har Nils blivit trött på att förlora varje gång. Nils ber därför dig skriva ett program som kan leka istället för honom genom att interagera med Luva.

Interaktion

Det här är ett interaktivt problem.

Ditt program ska först läsa in talet $N$ ($1 \le N \le 100$), antal omgångar i spelet.

Ditt program ska därefter upprepa $N$ interaktioner enligt följande procedur:

1. Läs in ett ord $S_i$ som består av bokstäverna a-z. Ordet har mellan 1 och 100 bokstäver.

2. Sedan ska ditt program skriva ut ett ord som består av bokstäverna a-z. Ordet som skrivs ut måste vara mellan 1 och 100 bokstäver långt.

Efter alla 100 interaktioner ska ditt program avslutas direkt.

Se till att flusha outputen efter varje skrivning, annars kan du få Time Limit Exceeded.

• I C++ görs detta till exempel med cout << flush; eller fflush(stdout);.

• I Python görs det automatiskt när du använder input().

• I Java görs det med System.out.flush();.

• I C# görs det med Console.Out.Flush();.

Domaren (programmet som ditt program interagerar med) är adaptiv, vilket betyder att det ditt program läser in kan bero på vad ditt program skrev ut innan.

Poängsättning

Din lösning kommer att testas på två olika testgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring

I det första exempelfallet säger först Luva jultomte, och programmet svarar med nisse. Sedan säger Luva julknapp och programmet svarar med present. Eftersom programmet aldrig upprepar exakt det Luva säger så räknas detta som att Nils har vunnit.

I det första exempelfallet säger först Luva nyarsfest, och programmet svarar med pardans. Sedan säger Luva pardans och programmet svarar med nyarsfest. Även i detta fall vinner Nils. Notera alltså att det är tillåtet att säga saker som sagts för länge sedan, det är enbart ordet som Luva sagt senast som Nils är förbjuden att använda.

2
jultomte

nisse

julklapp

present

2
nyarsfest

pardans

pardans

nyarsfest