Coding is the closest thing we have to superpower ！
描述
超能侠最近学会了一个数组魔法，她会在n*n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°，
首先，超能侠会把1到n^2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后施放一些简易的魔法。
现在提供给你他的魔法执行顺序，想让你来告诉他魔法按次执行完毕后的二维数组。
输入
第一行两个整数n,m，表示方阵大小和魔法施放次数。
接下来m行，每行4个整数x,y,r,z，表示在这次魔法中，超能侠会把以第x行第y列为中心的2r+1阶矩阵按照某种时针方向旋转，其中z=0表示顺时针，z=1表示逆时针。
对于100%的数据 1\leq n,m\leq500，满足 1\leq x-r\leq x+r\leq n,1\leq y-r\leq y+r\leq n。
输出
输出n行，每行n个用空格隔开的数，表示最终所得的矩阵
样例
输入
5 4 2 2 1 0 3 3 1 1 4 4 1 0 3 3 2 1
输出
5 10 3 18 15 4 19 8 17 20 1 14 23 24 25 6 9 2 7 22 11 12 13 16 21
标签