Նմանություն

Տրված են նույն երկարության՝ սիմվոլներից բաղկացած երկու տողեր։

Մեկ գործողությամբ թույլատրվում է ընտրել տողի երկու հարևան սիմվոլ և ցիկլիկ կերպով տեղափոխել այբուբենի մեկ քայլ առաջ։
Օրինակ՝

• "ab" → "bc"

• "qz" → "ra"

Երկու տողերը կոչվում են նման, եթե հնարավոր է այդ երկու տողերի վրա որոշ քանակի գործողություններ կատարելով, ստանալ նույնական տողեր։

Ձեր խնդիրն է որոշել՝ արդյոք տրված տողերը նման են, ինչպես սկզբնական վիճակում, այնպես էլ առաջին տողի կետային փոփոխությունից յուրաքանչյուրից հետո։

Մուտքային տվյալներ

Առաջին տողում տրված են երկու բնական թվեր և . համապատասխանաբար տողերի երկարությունը և առաջին տողում փոփոխությունների քանակը։

Երկրորդ տողում տրված է երկարության առաջին տողը։

Երրորդ տողում տրված է երկարության երկրորդ տողը։

Հաջորդ տողերից յուրաքանչյուրում տրված են թիվը և սիմվոլը, որոնք նշանակում են, որ -րդ փոփոխության ժամանակ առաջին տողի -րդ սիմվոլը դառնում է :

Ելքային տվյալներ

Առաջին տողում արտածել "yes", եթե սկզբնական տողերը նման են, հակառակ դեպքում "no"։

Հաջորդ տողերից -րդում արտածել, արդյոք տողերը նման են -րդ փոփոխությունից հետո։

Սահմանափակումներ

Բոլոր ենթախնդիրներում՝

Օրինակներ

3 1
bbc
ced
1 a

no
yes

6 0
berlio
pjesni

yes

Ենթախնդիրներ