AT_agc006_e [AGC006E] Rotate 3x3
Description
[problemUrl]: https://atcoder.jp/contests/agc006/tasks/agc006_e
縦 $ 3 $ マス、横 $ N $ マスのマス目があります。 上から $ i $ マス目、左から $ j $ マス目のマスを ($ i $, $ j $) と表します。 最初、マス ($ i $, $ j $) には整数 $ i+3j-3 $ が書かれています。
$ N=5 $ のマス目
すぬけ君は次の操作を何回か行うことができます。
- $ 3×3 $ マスの正方形を選び、正方形内の整数の配置を $ 180° $ 回転する。
操作列の例(青い正方形が操作を行った部分)
すぬけ君の目標は、マス ($ i $, $ j $) に整数 $ a_{i,j} $ が書かれているようにすることです。 すぬけ君が目標を達成できるか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_{1,1} $ $ a_{1,2} $ $ ... $ $ a_{1,N} $ $ a_{2,1} $ $ a_{2,2} $ $ ... $ $ a_{2,N} $ $ a_{3,1} $ $ a_{3,2} $ $ ... $ $ a_{3,N} $
Output Format
すぬけ君が目標を達成できるならば `Yes` を、できないならば `No` を出力せよ。
Explanation/Hint
### 制約
- $ 5\