Để chuẩn bị cho ngày hội thể thao của trường, hai lớp 12A và 12B mỗi lớp cử ra một đội gồm học sinh đứng thành một hàng ngang để thực hiện màn đồng diễn flashmob. Mỗi học sinh được phát một chiếc áo có in một chữ cái tiếng Anh viết thường. Đội hình của lớp 12A tạo thành một chuỗi các ký tự , và đội hình của lớp 12B tạo thành chuỗi các ký tự .
Ban giám khảo định nghĩa hai đội hình và (có cùng số lượng học sinh) là "đồng nhất" (ký hiệu ) dựa trên quy tắc sau:
nếu thứ tự các chữ cái trên áo của các học sinh trong hai đội hình giống hệt nhau.
Nếu số lượng học sinh trong đội hình là một số chẵn, người chỉ huy có thể chia mỗi đội hình thành hai phần bằng nhau: gọi lần lượt là nửa đội hình bên trái và nửa đội hình bên phải của ; lần lượt là nửa đội hình bên trái và nửa đội hình bên phải của . Khi đó, hai đội hình và được coi là đồng nhất nếu thỏa mãn một trong hai điều kiện:
() và ()
() và ()
Nhiệm vụ của bạn là xác định xem đội hình của lớp 12A và 12B có đồng nhất với nhau hay không để Ban giám khảo chấm điểm.
Dữ liệu:
Dòng đầu tiên chứa xâu biểu diễn đội hình lớp 12A.
Dòng thứ hai chứa xâu biểu diễn đội hình lớp 12B.
Độ dài của hai xâu bằng nhau và không vượt quá ký tự. Các xâu chỉ gồm các chữ cái tiếng Anh viết thường.
Kết quả:
In ra YES nếu hai đội hình đồng nhất, ngược lại in ra NO.
Ví dụ:
Dữ liệu:
aaba
abaa
Kết quả:
YES
Dữ liệu:
aabb
abab
Kết quả:
NO
Giải thích:
Ở ví dụ 1: Đội hình aaba được chia thành aa và ba. Đội hình abaa được chia thành ab và aa.
Nửa đầu của (aa) đồng nhất với nửa sau của (aa).
Nửa sau của (ba) đồng nhất với nửa đầu của (ab) vì khi tiếp tục chia nhỏ ba thành b, a và ab thành a, b, chúng thỏa mãn điều kiện hoán đổi.
Do đó, aabaabaa.
Giới hạn:
Subtask #1 (10% số điểm): Độ dài là một số lẻ.
Subtask #2 (30% số điểm): Độ dài .
Subtask #3 (20% số điểm): Độ dài , các chữ cái trên áo được phân bổ ngẫu nhiên.
Subtask #4 (40% số điểm): Độ dài , không có ràng buộc gì thêm.
