给定一个 h×wh \times wh×w 的矩阵，矩阵的行编号从上到下依次为 1,…,h1,\ldots,h1,…,h，列编号从左到右依次 1,…,w1,\ldots,w1,…,w。
在这个矩阵中你需要在每个格子中填入 1,…,m1,\ldots,m1,…,m 中的某个数。给这个矩阵填数的时候有一些限制，给定 nnn 个该矩阵的子矩阵，以及该子矩阵的最大值 vvv，要求你所填的方案满足该子矩阵的最大值为 vvv。
现在，你的任务是求出有多少种填数的方案满足这 nnn 个限制。
两种方案是不一样的当且仅当两个方案至少存在一个格子上有不同的数。由于答案可能很大，你只需要输出答案 mod1000000007。