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