#abc230c. [abc230_c]X drawing

[abc230_c]X drawing

给定一个NNN*N的格点,给定两个整数 A,B 做以下两个操作:

对每个整数 kk 满足 max(1A,1B)kmin(NA,NB)max(1-A,1-B) \le k \le min(N-A,N-B),将 (A+k,B+k)(A+k,B+k) 涂成黑色

对每个整数 kk 满足 max(1A,BN)kmin(NA,B1)max(1-A,B-N) \le k \le min(N-A,B-1),将 (A+k,Bk)(A+k,B-k) 涂成黑色

然后给定一个子区域 PiQRjSP \le i \le Q ,R \le j \le S 需要输出这个子区域的涂色情况