Codeforces Beta Round 12 (Див. 2) |
---|
Закончено |
В стране Картофании есть очень секретная база, на которой по особому рецепту готовится пюре. Соседи из Кашляндии решили завладеть этим рецептом и продать его в Пловидию. Для этого они долгие годы готовили специального агента Перло. Когда, наконец, Перло познал все основы шпионского мастерства, он проник на территорию Картофании и добрался до секретной базы.
Сейчас он находится прямо у входа в нее, но чтобы проникнуть внутрь, необходимо преодолеть кодовый замок. Только что, на его глазах в дверь вошел один из сотрудников базы, набрав соответствующий пароль на терминале. Терминал представляет из себя квадратную цифровую клавиатуру размером три на три, на которой расположены цифры от 1 до 9. В разведцентре Перло сообщили, что пароль от этой двери состоит из различных цифр и симметричен относительно центральной кнопки терминала (это единственное, что удалось узнать про секретную базу).
У Перло есть тепловой датчик, воспользовавшись которым, он узнал, на какие клавиши нажимал вошедший сотрудник. Теперь, располагая такой ценной информацией суперагент хочет проверить, на самом ли деле пароль, введенный сотрудником, является симметричным относительно центра терминала. Ведь, в противном случае, Перло придется перебрать все возможные комбинации набранных цифр.
Во входных данных задана матрица, состоящая из трех строк по три символа. Символ «X» означает, что соответствующая клавиша была нажата, символ «.» означает, что данной кнопки не касались. Заданная матрица может не содержать символов «X» вообще. Аналогично, она может не содержать символов «.».
Выведите YES, если введенный сотрудником пароль симметричен относительно центральной кнопки терминала, или NO в противном случае.
XX.
...
.XX
YES
X.X
X..
...
NO
Если вы не знакомы с понятием центральной симметрии, то вы можете прочесть о ней в Википедии по адресу http://ru.wikipedia.org/wiki/Центральная_симметрия
Название |
---|