Fişierul intrare/ieşire:	interact.in, interact.out	Sursă	FMI No Stress 8
Autor	Lucian Bicsi	Adăugată de	Fmi no stress 2018 •fminostress2018
Timp execuţie pe test	0.5 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Interact

Comisia are un şir secret s format din N ( 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.

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.

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

Restricţii

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

Exemplu

Cum se trimit solutii?