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 tipuri de operatii:

$? 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.

$? t$ - Este $t$ subsir in sirul secret $s$? Daca da, comisia va afişa $1$, altfel
stdout	stdin	Explicare
 	1 6	T si N
0 0 1 3 5	 	Interogare
 	0	Raspuns la interogare
0 4 5 1 3	 	Interogare
 	1	Raspuns la interogare
1
3
-1 0 -1 1 -1 -1
-1 2 -1 4 5 -1	 	 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.

|  
| 3
| N = 3

|
  ? a
  ? ba
  ? ac
  ? abc
  ! abc
| 3
  1
  0
  1
  1
  -1
| N = 3
  a este subir in sirul secret
  ba nu este subsir in sirul secret
  ac este subsir in sirul secret
  abc este subir in sirul secret
  abc este chiar sirul secret!
|
 

| ? a
| 1
| a este subir in sirul secret
| ? ba
| 0
| ba nu este subsir in sirul secret
| ? ac
| 1
| ac este subsir in sirul secret
| ? abc
| 1
| abc este subir in sirul secret
| ! abc
| -1
| abc este chiar sirul secret!
|

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