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:
Dạng bài
Cho 2 xâu a và b 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 (1 ≤ N ≤ 100) là độ dài của xâu.
2 dòng tiếp theo lần lượt là xâu a và b.
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