| Codeforces Round 417 (Div. 2) |
|---|
| Закончено |
Сахир гулял по улице и набрел на пересечение двух дорог. Каждая дорога состоит из двух частей, каждая часть имеет 3 полосы, идущие от перекрестка и 3 полосы, идущие к перекрестку, по одной для каждого направления выезда. Таким образом, всего имеется 4 части дорог. Каждая часть имеет 4 светофора: по одному на каждую идущую к перекрестку полосу, (l — для полосы, поворачивающей налево, s — для полосы, едущей прямо, r — для полосы, поворачивающей направо), а также светофор p для пешеходов, переходящих эту дорогу.
На перекрестке случится происшествие, если машина собьет пешехода. Такое может случиться, если светофор для пешеходного перехода и светофор для некоторой полосы, которая пересекает этот переход, одновременно горят зеленым.
Сахир наблюдает за конфигурацией светофоров. Помогите ему определить, возможно ли происшествие при текущей конфигурации светофоров.
Входные данные содержат четыре строки, каждая из которых описывает одну из частей дорог, в порядке против часовой стрелки.
Каждая строка содержит четыре целых числа l, s, r, p — для полосы, поворачивающий налево, едущей прямо, поворачивающей направо, и для пешеходного перехода, соответственно. Возможные значения — 0 для красного сигнала и 1 для зеленого.
На единственной строке выведите «YES», если происшествие возможно, и «NO» иначе.
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 могут сбить пешеходов частей 1 и 4. Кроме того, машины частей 2 и 3 могут сбить пешеходов части 4.
Во втором примере ни одна из машин не может пересечь переход части 4, только на котором горит зеленый свет. Поэтому происшествия невозможны.
