#define _CRT_SECURE_NO_WARNINGS //#define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; //#define int ll //#define endl "\n" typedef vector vi; typedef vector vvi; typedef pair pii; #define all(c) (c).begin(), (c).end() #define loop(i,a,b) for(ll i=a; i ostream & operator<<(ostream & os, vector const &); template typename enable_if<(n>=sizeof...(T))>::type _ot(ostream &, tuple const &){} template typename enable_if<(n< sizeof...(T))>::type _ot(ostream & os, tuple const & t){ os << (n==0?"":" ") << get(t); _ot(os, t); } template ostream & operator<<(ostream & os, tuple const & t){ _ot<0>(os, t); return os; } template ostream & operator<<(ostream & os, pair const & p){ return os << "(" << p.first << ", " << p.second << ") "; } template ostream & operator<<(ostream & os, vector const & v){ rep(i,v.size()) os << v[i] << (i+1==(int)v.size()?"":" "); return os; } template inline bool chmax(T & x, T const & y){ return x inline bool chmin(T & x, T const & y){ return x>y ? x=y,true : false; } #ifdef DEBUG #define dump(...) (cerr<<#__VA_ARGS__<<" = "<> N >> X >> Y >> Z; vi arr; if(N==4) arr = vi(four,four+N*N); if(N==8) arr = vi(eight,eight+N*N); if(N==16) arr = vi(st,st+N*N); vvi g(N,vi(N)); rep(i,N)rep(j,N) g[i][j] = arr[i*N+j]; int ty = -1, tx = -1; rep(i,N)rep(j,N){ if(g[i][j]==Z){ ty = i, tx = j; break; } } X--, Y--; if(Y!=ty) swap(g[Y],g[ty]); rep(i,N) if(X!=tx) swap(g[i][tx], g[i][X]); rep(i,N)rep(j,N) cout << g[i][j] << (j==N-1 ? "\n" : " "); assert(check(g)); }