#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX 4 int a[MAX][MAX]; int b[MAX][MAX]; int dx[] = { 0, 0, 1, -1 }; int dy[] = { 1, -1, 0, 0 }; int main(){ for (int i = 0; i < MAX; i++){ for (int j = 0; j < MAX; j++){ scanf("%d", &a[i][j]); } } int cc = 0; for (int i = 0; i < MAX; i++){ for (int j = 0; j < MAX; j++){ cc++; cc %= 16; b[i][j] = cc; } } bool up = true; while (up){ int x = 0; int y = 0; for (int i = 0; i < MAX; i++){ for (int j = 0; j < MAX; j++){ if (b[i][j] == 0){ x = i; y = j; } } } up = false; for (int k = 0; k < 4; k++){ int xx = x + dx[k]; int yy = y + dy[k]; if (xx >= 0 && yy >= 0 && xx < MAX&&yy < MAX){ if (b[xx][yy] != a[xx][yy]){ if (a[x][y] == b[xx][yy]){ swap(b[xx][yy], b[x][y]); up = true; break; } } } } } for (int i = 0; i < MAX; i++){ for (int j = 0; j < MAX; j++){ if (a[i][j] != b[i][j]){ puts("No"); return 0; } } } puts("Yes"); return 0; }