史莱姆的战术训练
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

作为一只优秀的史莱姆，最必需也是最重要的能力便是粘液喷射，一只熟练掌握粘液喷射的史莱姆，才能在捕捉食物和躲避敌人时成功率大大增加。刚转生到异世界成为一只战斗力只有 5 的史莱姆的三上悟深知这个道理，所以他每天都在刻苦训练粘液喷射这个技能。

他的训练内容是：对着一个  大小粘度为 0 的石壁喷射粘液 p 次，每次向左上坐标为 (x1,y1) ，右下坐标是 (x2,y2) 的矩形喷射粘液。

但如果只是粘液喷射的准度是远远不够的，为了更好的生存下去，三上悟进化出了 c 种所含能量各不相同的粘液因子，设粘液因子的能量是 x ，则每种粘液的粘度为  ，而粘液只会粘在粘度比它小的物体上。

每天训练结束后，三上悟都会进行战术复盘，但他的记性太差了，所以请你告诉他训练结束后，每个点最上层覆盖的粘液序号是多少。

输入描述:

第一行包含六个整数 n, m, p, c, a, b。 n 代表石壁的高度， m 代表石壁的宽度， p 代表粘液喷射的次数， c 代表粘液的种类数， a 和 b 是计算粘液粘度的常数。


第二行 c 个整数，代表第 i 种粘液的粘液因子 v_i 所含能量的多少。

接下来 p 行， 每行五个整数 x1, y1, x2, y2, col，(x1,y1) 是左上角的坐标， (x2,y2) 是右下角的坐标，col代表这次喷射的粘液种类。

输出描述:

输出共 n 行

每行输出 m 个整数，代表该点最上层的粘液种类序号。
示例1

输入

复制 
3 4 5 4 3 -4
1 3 2 4
1 2 2 3 2
3 1 3 1 1
2 3 3 3 3
1 3 1 4 4
2 1 2 1 2

输出

复制 
0 2 4 4
2 2 2 0
0 0 3 0