Logo
(追記) (追記ここまで)

29494번 - Простая задача 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB101553245.714%

문제

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

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

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

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

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

입력

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

출력

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

제한

예제 입력 1

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

예제 출력 1

Yes

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > October 9, 2010 > Basic G번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /