A. Kozak Vus və hiyləgər palindromlar

Son zamanlar Kozak Vusunun ağlına belə bir məsələ gəldi.

$t$ ədəd sıranın hər biri tək uzunluqlu palindromdur. Hər bir sıra üçün ayrıca olaraq, cüt uzunluqlu palindrom olan bir alt sıra mövcud olub-olmadığını müəyyən etmək lazımdır.

Palindrom — hər iki istiqamətdə (soldan sağa və sağdan sola) eyni oxunan sıradır. Məsələn, level və noon — palindromlardır, amma abc və noun — deyil.

Sıra $x$, sıra $y$-nin alt sırası olur, əgər $x$, $y$-nin başlanğıcından bir neçə (mümkün halda heç biri və ya hamısı) simvolu və sonundan bir neçə (mümkün halda heç biri və ya hamısı) simvolu silməklə əldə edilə bilərsə.

Kozak Vus bu məsələni çox bəyəndi, xüsusilə də onun tapdığı həll yolunu. Bəs siz bu məsələni həll edə bilərsinizmi?

Giriş verilənləri

Birinci sətir $t$ ($1\le t\le 20$) tam ədədini ehtiva edir — sətirlərin sayı.

Sonra $t$ sətir $s_1,s_2,\dots ,s_t$ ($1\le |s_i|\le 10^5$) gəlir, kiçik hərflərlə latın əlifbasından ibarətdir.

Hər bir $s_i$-nin tək uzunluqlu palindrom olduğu təmin edilir.

Çıxış verilənləri

$t$ sətir çıxarın. $i$-ci sətirdə, əgər $s_i$ sətirində cüt uzunluqlu palindrom olan bir alt sıra varsa, «Yes» çıxarın, əks halda «No» çıxarın.

Nümunələr

Qeyd

İkinci sətirdə cüt uzunluqlu palindrom olan «abba» alt sırası mövcuddur.

Dördüncü sətirdə «zyyz» alt sırası mövcuddur.

Qiymətləndirmə

Əgər həll $t=20$ və $|s_i|=11$ üçün düzgün işləyirsə, o, ən azı $30$ xal alacaq.