3271：光照强度-2

有一个长方形的房间，可以近似地看成由a行b列的方格构成。最开始，房间里每个位置的亮度为0。

在房间里共有m盏灯，每个位置可以放多盏灯。每盏灯有一定的光照强度c，可以给房间里的每个位置提供一定的亮度，但随着距离增加，提供的亮度会相应减少。

假设灯在位置(x1,y1)，其光照强度为c，那么此灯对位置(x2,y2)的亮度的贡献值为

当房间里不止一盏灯的时候，照亮效果不可以叠加，某位置的的亮度为所有灯提供的亮度的最大值。

例如下图是一个3行3列的房间，在第1行第1列有一盏光照强度为3的灯，在第3行第3列有一盏光照强度为4的灯，整个房间的明亮度分布如下。

第2行第2列的亮度由两盏灯提供，但第3行第3列的灯提供的亮度更高，因此此位置的亮度为2。

请输出整个房间的明亮程度分布。

一组案例。

首先是三个正整数a、b、m，表示房间有a行b列，有m盏灯。（a<=1000，b<=1000，m<=10000）

然后是m行数据，每行数据有3个正整数x、y、c，表示某一盏灯位于第x行第y列，光照强度为c。（左上角称为第1行第1列，1<=x<=a，1<=y<=b，1<=c<=100000）

针对每组案例，依次输出每一格的亮度，每两个数字之间留一个空格，每行结束后要换行。

3 3 2

1 1 3

3 3 4

3 2 2

2 2 3 

2 3 4 

TKK暑假赛Round#1