有一个m*m的棋盘，棋盘上有n颗黑色（1）或者白色（2）的棋子。已知每颗棋子的坐标，请用二维数组输出棋盘中各棋子的位置。没有棋子的格子用（0）填充

输入格式:

第一行有两个正整数m，n（m<20,n<100)，分别代表棋盘的大小m，和棋盘上棋子的数量n 接下来n行每行有三个整数x y c，分别用空格隔开，表示第x行y列上有一枚棋子，c=1表示黑色棋子，c=2表示白色棋子 输出格式:

输出一个矩阵m*m的，显示棋盘中每一枚棋子的位置。黑色棋子用1表示，白色棋子用2表示，没有棋子的格子用0表示

样例 1 :

输入:

5 7

1 1 1

1 2 1

2 2 2

3 3 2

3 4 1

4 4 2

5 5 1

输出:

1 1 0 0 0

0 2 0 0 0

0 0 2 1 0

0 0 0 2 0

0 0 0 0 1

样例 2 :

输入:

9 9

1 1 1

2 2 2

2 1 2

3 3 1

4 5 2

5 4 1

8 8 2

9 9 1

8 1 1

输出:

1 0 0 0 0 0 0 0 0

2 2 0 0 0 0 0 0 0

0 0 1 0 0 0 0 0 0

0 0 0 0 2 0 0 0 0

0 0 0 1 0 0 0 0 0

0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 2 0

0 0 0 0 0 0 0 0 1