XCPC
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在遥远的 XCPC 国，那里的人喜欢在辽阔的土地上画 'X' 形。同时如下图所示，'X' 形的大小也可能不同。





具体来讲，XCPC 国的领土可以被视为一个 的矩形，一共有 q 位 XCPC 居民，第 i 个居民在以 (x_i, y_i) 为中心的区域画一个大小为 s_i 的 'X' 形。若该 'X' 形溢出 XCPC 领土，则溢出的部分被忽略。

而你作为一名优秀的 XCPCer，想要知道每个位置被 'X' 形覆盖了几次。

输入描述:

共有  组测试数据。

对于每组测试数据，有  行。

第一行输入三个整数 。

接下来 q 行，每行三个整数 。

保证 。

输出描述:

对于每组测试数据，输出 n 行，每行 m 个整数，表示每个位置被 'X' 形覆盖的次数。
示例1

输入

复制 
2
4 4 1
3 3 1
7 8 2
4 4 3
1 1 2

输出

复制 
0 0 0 0
0 1 0 1
0 0 1 0
0 1 0 1
2 0 0 0 0 0 1 0
0 2 0 0 0 1 0 0
0 0 2 0 1 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 0 0 1 0 0
1 0 0 0 0 0 1 0