#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pi; typedef pair pl; typedef pair pls; int fal[17][17]; int main() { int paz[6][6] = {0}; for (int i = 0; i <= 5; i++) for (int j = 0; j <= 5; j++) paz[i][j] = -1; for (int i = 1; i <= 4; i++) for (int j = 1; j <= 4; j++) cin >> paz[i][j]; int val = 1; for (int i = 1; i <= 4; i++){ for (int j = 1; j <= 4; j++) { if (val == 16)continue; if (paz[i][j] != val) { if (paz[i + 1][j] == val) { if (fal[val + 4][val]) { cout << "No" << endl; return 0; } fal[val][val + 4] = 1; } else if (paz[i - 1][j] == val) { if (fal[val - 4][val]) { cout << "No" << endl; return 0; } fal[val - 4][val] = 1; } else if (paz[i][j - 1] == val) { if (fal[val - 1][val]) { cout << "No" << endl; return 0; } fal[val][val - 1] = 1; } else if (paz[i][j + 1] == val) { if (fal[val + 1][val]) { cout << "No" << endl; return 0; } fal[val][val + 1] = 1; } else { cout << "No" << endl; return 0; } } val++; } } cout << "Yes" << endl; return 0; }