给出两个长度为 ,仅由字符 和 组成的 01 字符串 。 定义一次变换为选择 中两个相邻的位置 ,将 、 同时变为 。 请问能否经过若干次变换(可以不操作)将 变为 ,可以输出 ,不能输出 。 【名词解释】 :代表取模运算。例如, 除以 的余数为 ,因此式子 的值为 。
输入描述:
第一行输入一个整数 ,表示字符串长度。第二行输入一个长度为 的 01 字符串,表示 。第三行输入一个长度为 的 01 字符串,表示 。


输出描述:
如果可以将 变为 ,则输出 ,否则输出 。
示例1

输入

2
01
00

输出

YES
示例2

输入

4
1110
0001

输出

YES
示例3

输入

2
11
10

输出

NO
加载中...