아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Простая задача

시간 제한2초메모리 제한1024 MB

요약
정사각형 세 개의 네 변 삼각형 색이 주어질 때, 회전시켜 변끼리 맞붙였을 때 만나는 변의 색이 모두 같도록 놓을 수 있는지 판정한다.
난이도

보통10점 중 5점

유형
완전 탐색, 백트래킹, 구현
정답자
아직 제출이 없습니다

문제

Ближе к вечеру перед важной олимпиадой по программированию Вове стало лень решать сложные задачи. Ну в самом деле, надо себя побаловать и простой задачей.

Вова попросил своего друга Сережу взять три квадратных листа бумаги и изобразить диагонали данных квадратов на листах.

Далее, Сережа закрасил каждый из четырех получившихся треугольников в белый или черный цвет.

После чего Вовина задача состояла в том, чтобы написать программу, которая по раскраске квадратов определит, можно ли совместить ребрами данные квадраты так, чтобы смежные треугольники различных квадратов были раскрашены в один цвет. Заметим, что для достижения этой цели квадраты разрешается поворачивать.

Побалуйте и Вы себя простой задачей.

입력

В каждой из трех строк входного файла содержится описание раскраски одного квадрата. Описание состоит из четырех чисел, равных нулю или единице --- цвета треугольников при верхнем, правом, нижнем и левом ребрах квадрата. Можно считать, что нулю соответствует белый цвет треугольника, а единице --- черный.

출력

В выходной файл выведите <<Yes>>, если квадраты можно совместить ребрами так, чтобы цвета треугольников при смежных ребрах совпадали. В противоположном случае выведите <<No>>.

예제1

  1. 예제 1

    입력
    1 1 0 0
    1 0 0 0
    0 0 0 0
    
    예상 출력
    Yes