问题 CS: 十字路口

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:174 通过:133

题目描述

    zz逛街时,走到了两条路的交叉路口。每条道路可以表示为两个部分,其中每个部分有3条车道进入十字路口(每个方向一条)和3条车道离开十字路口,共有4个部分。每个部分有4个灯,如图所示:每个车道进入十字路口各一个灯(l−左,s−直,r−右),还有人行横道一个灯p1。

    如果汽车能撞到行人,就有可能发生事故。如果某个部分的人行横道的灯光和可以进出同一部分的车道的灯光同时为绿色,就会发生这种情况。
现在,zz在监控红绿灯的配置。你的任务是帮助他判断是否有可能发生事故。



输入格式

输入包含四行,以逆时针方向描述红绿灯信息。

每行包含四个数字 l,s,r,p(左转,直行,右转,行人),0为红灯,1为绿灯。

输出格式

输出为一行,如果事故可能发生,输出"YES",否则输出"NO"。

Examples
Input
1 0 0 1
0 1 0 0
0 0 1 0
0 0 0 1
Output
YES
Input
0 1 1 0
1 0 1 0
1 1 0 0
0 0 0 1
Output
NO
Input
1 0 0 0
0 0 0 1
0 0 0 0
1 0 1 0
Output
NO



在第一个例子中,事故是可能的,因为1区的汽车可以撞到1区和4的行人。另外,2和3的汽车也会撞到4的行人。
在第二个例子中,没有汽车可以通过4的人行横道。所以,不会发生意外。


输入样例 复制

1 0 0 1
0 1 0 0
0 0 1 0
0 0 0 1

输出样例 复制

YES