zz逛街时,走到了两条路的交叉路口。每条道路可以表示为两个部分,其中每个部分有3条车道进入十字路口(每个方向一条)和3条车道离开十字路口,共有4个部分。每个部分有4个灯,如图所示:每个车道进入十字路口各一个灯(l−左,s−直,r−右),还有人行横道一个灯p1。
如果汽车能撞到行人,就有可能发生事故。如果某个部分的人行横道的灯光和可以进出同一部分的车道的灯光同时为绿色,就会发生这种情况。
现在,zz在监控红绿灯的配置。你的任务是帮助他判断是否有可能发生事故。
输入包含四行,以逆时针方向描述红绿灯信息。
每行包含四个数字 l,s,r,p(左转,直行,右转,行人),0为红灯,1为绿灯。
1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1
YES
0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 1
NO
1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0
NO
1 0 0 1
0 1 0 0
0 0 1 0
0 0 0 1
YES