Sau khi gặp được nhau, khi đang đi bộ trên con phố chiều tà, bạn gái BeTapDi biết anh ấy là một lập trình viên giỏi nên đã đố anh ấy một câu đố:
Cho 2 xâu s1, s2 và 2 thao tác.
- Thao tác 1: Biến kí tự s[i] thành kí tự s[i - 1].
- Thao tác 2: Biến kí tự s[i] thành kí tự s[i + 1].
Anh ấy có thể biến đổi trên cả 2 xâu và không giới hạn số lần biến đổi. Hỏi liệu rằng anh ấy có thể biến đổi 2 xâu trở nên giống nhau hay không? Vì BeTapDi rất lười làm những bài đơn giản nên mời các bạn làm để quen tay sau dịp nghỉ "Tết" :)
INPUT
Dòng đầu tiên chứa xâu S1, dòng thứ hai chứa xâu S2.
1 <= S1.length() = S2.length() <= 1e5
OUTPUT
In ra "YES" nếu như có thể biến đổi còn không thì in ra "NO".
Ví dụ:
Sample Input | Sample Output |
xyzzyx xxzyxx |
YES |
Giải thích: Ta có thể biến đổi s1[2] thành s1[1], s2[4] thành s2[3] và s1[5] thành s1[6]. Vậy sau khi biến đổi ta sẽ có 2 xâu xxzzxx.
Spoil nhẹ: bạn gái BeTapDi là Sakura Yamauchi nha!! UwU