== include(page="template/taskheader" task_id="interact") ==

Comisia are un şir secret $s$ format din $N$ (1 ≤ $N ≤ 100$ ) caractere mici ( $a - z$ ) ale alfabetului englez. Concurentul trebuie să găsească şirul, punând următoarea întrebare: $? t$. Comisia va afişa în acest caz, $1$ dacă $t$ este subşir în $s$ (nu neapărat contiguu) sau $0$ altfel.

Comisia are un şir secret $s$ format din $N$ (1 ≤ $N ≤ 100$ ) caractere mici ( $a - z$ ) ale alfabetului englez iar voi trebuie să ghiciti şirul. Aveti la dispozitie următoarele operatii:

Formal, $t$ este subşir în $s$ dacă $t$ se poate obţine din $s$ eliminând 0 sau mai multe caractere şi păstrând ordinea relativă a caracterelor neeliminate.

$? t$ - Este $t$ subsir in sirul secret $s$? Daca da, comisia va afişa $1$, altfel va afisa $0$. Lungimea lui $t$ nu trebuie sa depaseasca *1000* de caractere.
$! str$ - Sirul secret este $str$. Aceasta operatie poate fi facuta o singura data, iar comisia va va rasplati corespunzator.

În acelaşi timp, concurentul poate ghici numai o dată şirul $s$ ($! s$).
Numărul maxim de întrebări care poate fi pus este $6000$.

Puteti face maxim *6000* de operatii.
 
h2.Interactiune
 

DE ADAUGAT IN ENUNT:

* $1 ≤ N ≤ 100$
* $Pentru teste în valoare de 30 de puncte, N ≤ 20$

* Formal, $t$ este subşir în $s$ dacă $t$ se poate obţine din $s$ eliminând 0 sau mai multe caractere şi păstrând ordinea relativă a caracterelor neeliminate. Spre ex: $for$, $if$, $arena$ sunt subisiruri ale sirului $infoarena$.
 

h2. Exemplu