#include //#include using namespace std; //using namespace atcoder; #define all(v) v.begin(),v.end() using ll = long long; using ull = unsigned long long; using lll = __int128; using vll=vector; using vvll = vector>; using P = pair; using vp=vector>; using ld = long double; //using mint=modint1000000007; //using mint=modint998244353; const ll INF=1ll<<60; ll mod10=1e9+7; ll mod99=998244353; const double PI = acos(-1); #define rep(i,n) for (ll i=0;i=0;--i) #define rep2(i,a,n) for (ll i=a;i=n;--i) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>K; ll si,sj;cin>>si>>sj;si--,sj--; ll gi,gj;cin>>gi>>gj;gi--;gj--; ll sum=abs(si-gi)+abs(sj-gj); if(sum>K){ cout << -1 << endl; return 0; } sum+=(abs(si-gi)+abs(sj-gj))/2*2; if(sum ans(N,string(N,'.')); sum=abs(si-gi)+abs(sj-gj); if(si>gi) swap(si,gi); if(sj>gj) swap(sj,gj); vll A,B; for(int i=si+1;i>T; rep(i,T) while(solve()); }