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