Biến đổi

Xem dạng PDF

Gửi bài giải

Điểm: 150,00 (OI)
Giới hạn thời gian: 0.01s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
ICPC National 2024
Dạng bài

Cho 2 xâu ab chỉ gồm kí tự 0 hoặc 1. Từ xâu a, bạn có thể chọn ra 1 đoạn xâu đối xứng có độ dài chẵn và lật ngược bit lại(bit 0 thành bit 1 và bit 1 thành bit 0).Số bước biến đổ là vô hạn. Hỏi liệu có cách nào để biến đổi từ xâu a thành xâu b theo cách như vậy không?


Input

Dòng đầu tiên chứ 1 số nguyên N (1N100) là độ dài của xâu.
2 dòng tiếp theo lần lượt là xâu ab.


Output

In ra Yes nếu có thể, ngược lại in ra No


Sample Input
5
10010
01111
Sample Output
Yes

Giải thích


+ Chọn đoạn 1001, lật ngược lại thu được chuỗi 01100
+ Chọn đoạn 00, lật ngược lại thu được chuỗi 01111


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.