There is N x N field on which missiles are being bombarded. Initially, all the cells in this field have 0 value. There will be M missiles bombarded on this field. i^th missile will have power P_i and it will affect all the cells in region with (A_i,B_i) as top-left cornor and (C_i,D_i) as bottom-right cornor. Because of missile, value of all the cells in this rectangle will get XOR with P_i.

After all the missiles have been bombarded, you have to find out values in each cell of this field.

INPUT:
First line of input will consists integer N. Next line of input will consists of M. Next M lines will contain description of missiles. i^th line will contain five integers - P_i, A_i, B_i, C_i, D_i.

OUTPUT:
You have to print the values in the final field. You have to print N lines, with each line containing the N integers. Integer at i^th row and j^th column should contain the value present at that position in the field.

CONSTRAINTS:
1 ≤ N ≤ 1000
1 ≤ M ≤ 10⁴
1 ≤ P_i ≤ 10⁵
1 ≤ A_i ≤ C_i ≤ N
1 ≤ B_i ≤ D_i ≤ N