← 返回题目列表

Codeforces · 812/A

A. 萨吉尔和十字路口

中文机器翻译题面 查看原题

Sagheer 正在街上行走,来到两条道路的交叉口。每条道路可以表示为两个部分,其中每个部分有 3 条车道进入交叉口(每个方向各一条)和 3 条车道离开交叉口,所以我们总共有 4 部分。每个部分有 4 个灯,一个用于进入交叉路口的每条车道(l - 左,s - 直行,r - 右),还有一个灯 p 用于人行横道。

如果汽车撞到行人,则可能发生事故。如果某个部分的人行横道灯和可以进出同一部分的车道灯同时呈绿色,则可能会发生这种情况。

现在,Sagheer 正在监控交通灯的配置。你的任务是帮助他检测是否可能发生事故。

输入

输入由四行组成,每行描述以逆时针顺序给出的道路部分。

每行包含四个整数 l、s、r、p——分别代表左灯、直行灯、右灯和行人灯。可能的值为 0(红光)和 1(绿光)。

输出

如果可能发生事故,则在一行上打印“YES”,否则打印“NO”。

示例

输入 #1

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

输出 #1

YES

输入 #2

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

输出 #2

NO

输入 #3

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

输出 #3

NO

注意

在第一个示例中,可能会发生一些事故,因为第 1 部分的汽车可能会撞到第 1 部分和第 4 部分的行人。此外,第 2 部分和第 3 部分的汽车可能会撞到第 4 部分的行人。

在第二个示例中,没有车辆可以通过第 4 部分的人行横道,这是唯一的绿色行人灯。所以,不会发生任何意外。