+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- پدر دوقلوهای افسانه‌ای می‌خواهد برای **دو دخترش** گردنبند بخرد. از آن‌جا که بین دو گردنبند *تثلیث* برقرار است (یعنی یا دو گردنبند کاملاً یکی هستند و یا یکی بهتر از دیگری است)، پدر باید دو گردنبند کاملاً یکسان خریداری کند تا دوقلوها به یکدیگر حسودی نکنند. به ازای حالت‌های مختلف بگویید دو گردنبند یکی هستند یا نه؟ **دقت کنید چنانچه که یک گردنبند را بچرخانیم و یا آن را برعکس کنیم گردنبند ثابت باقی می‌ماند! توصیه می‌شود به مثال‌های نمونه توجه کنید.** # ورودی در خط اول عدد $t$ می آید که نشان دهنده تعداد جفت‌ گردنبندهای مدنظر پدر دوقلوهای افسانه‌ای است. سپس در هر کدام از $t$ خط بعدی، یک جفت گردنبند مدنظر پدر با یک فاصله از هم می‌آید. $$ 1 \le t \le 21 \, 844 $$ طول هر گردنبند حداکثر ۷ و از حروف کوچک انگلیسی تشکیل شده است. # خروجی به ترتیب برای هر جفتی که نشان دهنده دو گردنبند یکسان هستند، عبارت `YES` و در غیر این‌صورت عبارت `NO` را خروجی دهید. **به بزرگ بودن حروف خروجی خود توجه کنید.** # مثال ## ورودی نمونه ۱ ``` 6 ab abab abc cba gcd lcm abc bca lca lcs abacb abcab ``` ## خروجی نمونه ۱ ``` NO YES NO YES NO YES ``` + در جفت اول چون طول دو گردنبند یکی نیست، آن‌ها با هم برابر نیستند. + در جفت دوم با برعکس کردن گردن بند دوم به گردنبندها برابر می‌شوند. + در جفت سوم `g` در گردنبند اول هست ولی در دومی وجود ندارد. + در جفت چهارم با یک واحد شیفت دادن به چپ گردنبند اول به گردنبند دوم می‌رسیم. + در جفت پنجم `a` در گردنبند اول هست ولی در دومی نیست. + در جفت ششم با یک بار برعکس کردن رشته‌ی اول، و یک واحد شیفت دادن به راست، به رشته‌ی دوم می‌رسیم.

حل سؤال در بانک سؤالات