今天又是小紅所期待的奇數月的25號，因為又可以對統一發票了！
小紅認為積沙成塔、滴水穿石，就算小錢也是錢，因此他一定會對完手中沒有過期的所有發票。

在小紅所住的國度中，他們統一發票的號碼是由小寫字母組成的非空字串。另外，「增開六獎」的號碼也是由小寫字母組成的非空字串。而且他們的制度非常神奇，他們每張統一發票號碼的長度不一定相同，而且每一期的「增開六獎」號碼長度也不一定相同。
要怎麼判斷一張發票有沒有對中「增開六獎」呢？
只要在該張發票的號碼中找到一段連續的部分跟增開六獎號碼完全相同就好了。
更精確來說，假設增開六獎號碼$x$的長度為$L_1$，對於一個長度為$L_2$的統一發票號碼$y$中，如果有一個位置$p(1 \leq p \leq L_2-L_1+1)$，符合$\forall 1 \leq i \leq L_1$，$x_i = y_{p+i-1}$，就代表這張發票有對中「增開六獎」，可以準備開開心心去領錢！

小紅在對完發票之後，開開心心地拿著一堆發票去找你，然後跟你說：
「這些發票全都有對中200元喔！而且都剛好是增開六獎呢！沒想到我一開始都忘了有增開六獎呀。」
請根據小紅給你的發票來決定「增開六獎」可能長甚麼樣子，或是小紅視力不好對錯了，這些發票不可能每張都對中「增開六獎」。