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

h2. Restricţii
* $1 ≤ N ≤ 100$

* $Pentru teste în valoare de 30 de punte, N ≤ 20$

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

h2. Exemplu