编程题：h0078. 蛇形矩阵变形

现在给你一个n*n的初始全零的矩阵，请你将其按以下方法填数：


但是这样子太过简单，所以每一次操作会选择一个子矩阵，请你在其子矩阵上进行填数，并在最后输出整个矩阵

### 输入格式:

第一行两个整数n,m，表示矩阵的大小和操作次数(n≤2000,m≤3000)接下来m行，每行输入三个正整数x,y,k，表示在以(x,y)为左上角，边长为k的方阵内填数(1≤x,y≤n,max(x+k−1,y+k−1)≤n)

### 输出格式:

输出一个n*n的矩阵，每个整数占5个字节。

### 输入样例:

in
3 2
1 1 3
2 2 2


### 输出样例:

out
1 2 3
6 1 2
7 4 3







答案：若无答案欢迎评论