Această problemă este interactivă.
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++$).

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 $std::cout << std::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ă.

Pentru a afişa răspunsul, afişaţi $!$ şi parola finală, separate printr-un spaţiu.

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

h2. Restricţii

h2. Restricţiiţi

* 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