Համարժեք թելեր
Եկեք տողերի համարժեքության (
~) նոր սահմանում տանք։ Մենք կասենք, որ երկու թել (string) a և b համարժեք են, եթե նրանց երկարությունները հավասար են և կատարվում է հետևյալ երկու պայմաններից մեկը.a-ն նույնն է, ինչb(a == b)
- Եթե մենք
a-ն բաժանենք երկու հավասար մասի՝a1ևa2, իսկb-ն էլ բաժանենք երկու հավասար մասի՝b1ևb2, ապա պիտի կատարվի հետևյալից մեկը. a1համարժեք էb1ին, իսկa2համարժեք էb2ին (a1 ~ b1ևa2 ~ b2)a1համարժեք էb2ին, իսկa2համարժեք էb1ին (a1 ~ b2ևa2 ~ b1)
Տրված են երկու թելեր
a և b. Անհրաժեշտ է պարզել, թե արդյոք դրանք համարժեք են։Մուտք
Մուտքի առաջին տողում տրված է թելը
a (1 ≤ |a| ≤ )։Մուտքի երկրորդ տողում տրված է թելը
b (1 ≤ |b| ≤ )։Եվ
|a|-ի ու |b|-ի երկարությունները երկուսի աստիճան են։Ելք
Ծրագիրը ելքում պետք է տպի
Yes, եթե a-ն համարժեք է b-ին, հակառակ դեպքում տպի No։Օրինակներ
Մուտք | Ելք |
bbcb
bcbb | Yes |
bbaa
baba | No |
Բացատրություն
bbcb→bb+cb, իսկbcbb→bc+bb⇒bb-ն համարժեք էbb-ին, իսկcb-ն էլ համարժեք էbc-ին, քանի որ եթեcb-ն բաժանենքcևb, իսկbc-ն բաժանենքbևc, պարզվում է, որ դրանք նույնպես համարժեք են։
bbaa→bb+aa, իսկbaba→ba+ba⇒ այստեղ որևէ զույգ համարժեք نہیں, քանի որ հետագա բաժանումներից կստացվի համեմատելaa-նba-ի հետ, և چونց որaa-ի մեջ ընդհանրապես չկաb, եզրակացնում ենք, որ դրանք համարժեք լինել չեն կարող։
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB