题目描述

Alice今天过生日，所以她邀请了她的好朋友Bob。现在Bob需要找到一种方法前去Alice家。 在Alice和Bob住的城市里，第一条地铁线正在施工中，仍处于试运行阶段。现在的地铁线有n个车站，编号从1至n。Bob住在1号站附近，Alice住在s号站附近。这条地铁线有两条轨道。第一条从1至n行驶，另一条则反之。当一辆车到达终点后，它会直接前去车辆段（停车场），所以Bob不可以坐到头后继续坐在车上。 有一些车站只是部分打开，而某些车站则完全没有打开。Bob取到了他要去拜访Alice时所有车站的开关情况。如果一个车站在某轨道上是关闭的，则列车在经过此车站时，会不加停靠的直接开过去。 在Bob研究了一会时间表后，他发现去参加Alice的Party可能会不一般的困难。请帮助Bob确定他应该坐地铁还是换一种交通方式去拜访Alice。

输入格式

第一行： n和s。意义同上。 第二行： n个整数，对应a111,a222,...,annn。即第i个车站在轨道1（从1至n）上的开关情况（0是关，1是开） 第二行： n个整数，对应b111,b222,...,bnnn。即第i个车站在轨道2（从n至1）上的开关情况（0是关，1是开）

输出格式

如果Bob可以用地铁达到Alice家，输出Yes。否则输出No。（大小写爱咋搞咋搞）

样例

5 3
1 1 1 1 1
1 1 1 1 1

YES

5 4
1 0 0 0 1
0 1 1 1 1

YES

5 2
0 1 1 1 1
1 1 1 1 1

NO