#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back #define pcnt __builtin_popcount #define show(x) cout<<#x<<" = "< pii; typedef vector vi; typedef vector vvi; typedef vector vpii; typedef set si; typedef pair pll; typedef vector vl; typedef vector vvl; typedef vector vpll; typedef set sl; templatestring join(vector&v) {stringstream s;FOR(i,0,sz(v))s<<' '<b)swap(a,b);for(;a>0;b%=a,swap(a,b));return b;} int modpow(ll a,ll n,int m){if(a==0)return a;ll p=1;for(;n>0;n/=2,a=a*a%m)if(n&1)p=p*a%m;return(int)p;} void dout(double d){printf("%.12f\n",d);} const int iinf = 1e9; const ll linf = 1e18; const int mod = 1e9+7; const double pi = acos(-1); const double eps = 1e-10; int a[4][4], x, y; vpii v; main(){ cin.tie(0); ios::sync_with_stdio(false); v.pb(mp( 0, 1)); v.pb(mp( 0,-1)); v.pb(mp( 1, 0)); v.pb(mp(-1, 0)); FOR(i, 0, 4) FOR(j, 0, 4){ cin >> a[i][j]; if(a[i][j] == 0){ x = i; y = j; } } while(true){ bool ok = false; each(itr, v){ int _x = x + itr->fi, _y = y + itr->se; if(0 <= _x && _x < 4 && 0 <= _y && _y < 4 && a[_x][_y] == x*4+y+1){ swap(a[x][y], a[_x][_y]); x = _x; y = _y; ok = true; break; } } if(!ok) break; } FOR(i, 0, 4)FOR(j, 0, 4){ if(a[i][j] == 0)continue; if(a[i][j] != i*4+j+1){ cout << "No\n"; return 0; } } cout << "Yes\n"; return 0; }