题目描述

给出两个数列 $A,B$，初始时每个数列至少有一个元素，且每个元素的取值均为 $0$ 或 $1$。每次操作可以选择其中一项：

• 将 $A$ 末尾的元素放到 $B$ 开头；
• 将 $B$ 开头的元素放到 $A$ 末尾。

请你判断能否通过若干次操作（允许不操作），使得最终 $A$ 和 $B$ 中均不存在连续的 $0$，也均不存在连续的 $1$。

输入格式

第一行：两个整数 $n,m$，分别表示数列 $A,B$ 的长度。

第二行：$n$ 个整数，分别表示 $A$ 中的每个数据。

第三行：$m$ 个整数，分别表示 $B$ 中的每个数据。

输出格式

若能够满足要求，则输出 yes；否则输出 no。

样例

4 3
1 0 1 1
0 1 0

yes

2 4
1 0
1 0 1 1

yes

3 3
1 1 0
0 1 1

no

4 3
0 1 1 0
1 1 0

no

数据规模与约束

对于 $50\%$ 的数据，$1≤n,m≤10$。

对于 $100\%$ 的数据，$1≤n,m≤5×10^5$。