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ă.

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

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

h2. Restricţii