#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int Board[4][4]; int Board_Goal[4][4]; int Board_Used[4][4]; int direc[4][2] = { {1,0}, {0,1}, {-1,0}, {0,-1} }; int dfs() { pair index_zero; bool is_all_ok = true; for ( int i = 0; i < 4; i++ ) { for ( int j = 0; j < 4; j++ ) { if ( Board_Used[i][j] && Board_Used[i][j] != Board_Goal[i][j] ) { return 0; } if ( Board[i][j] != Board_Goal[i][j] ) { is_all_ok = false; } if ( !Board[i][j] ) { index_zero.first = i; index_zero.second = j; } } } if ( is_all_ok ) { return 1; } int ret = 0; for ( int i = 0; i < 4; i++ ) { int x0 = index_zero.first; int y0 = index_zero.second; int x1 = index_zero.first + direc[i][0]; int y1 = index_zero.second + direc[i][1]; if ( x1 >= 0 && y1 >= 0 && x1 < 4 && y1 < 4 && !Board_Used[x1][y1] ) { Board_Used[x0][y0] = Board[x1][y1]; swap( Board[x0][y0], Board[x1][y1] ); ret = max( ret, dfs() ); Board_Used[x0][y0] = 0; swap( Board[x0][y0], Board[x1][y1] ); } } return ret; } int main() { for ( int i = 0; i < 4; i++ ) { for ( int j = 0; j < 4; j++ ) { int a; cin >> a; Board_Goal[i][j] = a; Board[i][j] = (i*4+j+1)%16; Board_Used[i][j] = 0; } } cout << ( dfs() ? "Yes" : "No" ) << endl; return 0; }