Iniţial veţi putea citi de la $stdin N$, lungimea parolei, şi $S$.
Pentru a introduce un şir, afişaţi-l în $stdout$, urmat de $'\n'$, iar apoi daţi $flush$ la $stdout$ (de exemplu cu $fflush(stdout)$ în $C$ sau cu $cout << flush$ în $C++$).
Interactorul va răspunde în $stdin$ cu $L$, lungimea prefixului maximal care se găseşte ca subşir în parola corectă.

Interacţiunea se termină când găsiţi parola corectă ({$L = N$}) sau după ce aţi pus a {$50 000$} - a întrebare.

Pentru a afisa raspunsul, afisati $!$ urmat de parola finala.

h2. Restricţiiţi

h2. Restricţii

* Puteţi introduce *maxim $50 000$* parole.
* Pentru $10%$ din punctaj, $N ≤ S ≤ 26$ şi caracterele din parolă sunt distincte.

|  
| 3
|

| ! aab
|  
|

h2. Explicaţii