using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ProgrammingContest { class MainClass { Scanner sc; static void Main(string[] args) { new MainClass().Solve(); } const bool DEBUG = true; // TODO: must check!! void Solve() { if (DEBUG) { string backPath = ".."; char dirSep = System.IO.Path.DirectorySeparatorChar; string inFilePath = backPath + dirSep + backPath + dirSep + "in.txt"; sc = new Scanner(new System.IO.StreamReader(inFilePath)); } else { sc = new Scanner(); } int[,] a = new int[4, 4]; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { a[i, j] = sc.NextInt; } } for (int x = 0; x < 4; x++) { for (int y = 0; y < 4; y++) { bool ok = false; for (int d = 0; d < 4; d++) { int nx = x + dx[d]; int ny = y + dy[d]; if (inside(nx, ny) && a[nx, ny] == perfect[x, y]) { ok = true; break; } } if (!ok && a[x, y] != perfect[x, y]) { Console.WriteLine("No"); return; } } } Console.WriteLine("Yes"); } int[,] perfect = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 0 } }; int[] dx = { 0, -1, 0, 1}; int[] dy = { -1, 0, 1, 0}; bool inside(int x, int y) { return 0 <= x && x < 4 && 0 <= y && y < 4; } bool check(int[,] ar) { for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { if (perfect[i, j] != ar[i, j]) { return false; } } } return true; } } class Scanner { Queue buffer; char[] sep; System.IO.TextReader reader; public Scanner(System.IO.TextReader reader = null) { this.buffer = new Queue(); this.sep = new char[] { ' ' }; this.reader = (reader ?? Console.In); } private void CheckBuffer() { if (this.buffer.Count == 0) { String[] sreArray = this.reader.ReadLine().Split(this.sep); foreach (String elStr in sreArray) { this.buffer.Enqueue(elStr); } } } public String Next { get { this.CheckBuffer(); return this.buffer.Dequeue(); } } public int NextInt { get { return int.Parse(this.Next); } } public double NextDouble { get { return double.Parse(this.Next); } } public long NextLong { get { return long.Parse(this.Next); } } public bool IsEmpty { get { this.CheckBuffer(); return this.buffer.Count == 0; } } } }