#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> n >> k; vector s(2),t(2); rep(i,0,2) cin >> s[i], s[i]--; rep(i,0,2) cin >> t[i], t[i]--; vector a(n,string(n,'.')); int d=abs(s[0]-t[0])+abs(s[1]-t[1]); if(d%2 != k%2){ cout << "-1\n"; return; } if(!(d<=k && k<=2*d)){ cout << "-1\n"; return; } for(int x=1;x<=(k-d);x+=2){ // マンハッタン距離xのところを黒く塗る for(int i=s[0]-x;i<=s[0]+x;i++){ if(0<=i && i=0) a[i][s[1]-(x-abs(s[0]-i))]='#'; if(0<=i && i> T; rep(_,0,T){ solve(); } }