CF1055A Metro
题目描述
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```。(大小写爱咋搞咋搞)
说明/提示
In the first example, all stations are opened, so Bob can simply travel to the station with number $ 3 $ .
In the second example, Bob should travel to the station $ 5 $ first, switch to the second track and travel to the station $ 4 $ then.
In the third example, Bob simply can't enter the train going in the direction of Alice's home.