Inspection

دو رشته ‎$A$‎ و ‎$B$‎ شبیه به هم هستند اگر: ‎

• طول ‎$A$‎ و ‎$B$‎ برابر باشد.‎
• به ازای هر ‎$1 \leq i \leq length(A)$‎ و‎$i \leq j \leq length(A)$‎ کاراکتر ‎$i$‎ام و ‎$j$‎ام ‎$A$‎ با هم برابر باشند اگر و فقط اگر کاراکتر ‎$i$‎ام و ‎$j$‎ام ‎$B$‎ با هم برابر باشند.‎

به شما دو رشته ‎$A$‎ و ‎$B$‎ داده شده است. شما باید تمام ‎$x$‎هایی را بیابید که رشته‌ی حاصل از کاراکترهای ‎$x$‎ام تا ‎$x+length(B)-1$‎ام ‎$A$‎ با ‎$B$‎ شبیه است.‎

• در سطر اول ورودی عدد ‎$1 \leq t \leq 10$‎ نشانگر تعداد تست‌ها آمده است.
• در هر یک از ‎$t$‎ سطر بعد در هر سطر دو رشته ‎$A$‎ و ‎$B$‎ به ترتیب آمده است.
• طول هر کدام از رشته‌های ورودی کم‌تر یا مساوی ‎$2 \times 10^{5}$‎ است.

در خروجی به‌ازای هر تست ابتدا تعداد جواب‌های ممکن و در سطر بعد تمام جواب‌ها را به‌صورت صعودی چاپ نمایید. برای جزئیات بیش‌تر ، ورودی و خروجی نمونه را بررسی کنید.‎

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل