描述

我们应该为这个多站点比赛提出预算提案。预算提案是一个矩阵，其中行表示不同类型的费用，列表示不同的网站。前段时间，我们就此召开了一次会议，讨论了不同类型费用的总和不同站点的总和。还有一些关于特殊限制的讨论：有人提到计算机中心至少需要 $2000K$ 里亚尔来购买食物，而谢里夫当局的人争辩说他们不会使用超过 $30000K$ 里亚尔来购买 T 恤。无论如何，我们确信还有更多;我们会去尝试找到那次会议的一些笔记。

顺便说一句，反正没有人真正阅读预算提案，所以我们只需要确保它正确地总结并满足所有限制。

输入

输入的第一行包含一个整数 $N$，给出测试用例的数量。下一行为空，然后，测试用例如下：每个测试用例的第一行包含两个整数 $m$ 和 $n$，给出行数和列数 $（m <= 200， n <= 20）$。第二行包含 $m$ 个整数，给出矩阵的行总和。第三行包含 $n$ 个整数，给出矩阵的列总和。第四行包含一个整数 $c （c < 1000）$，给出约束的数量。接下来的 $c$ 行包含约束。每个测试用例后面都有一个空行。

每个约束由两个整数 $r$ 和 $q$ 组成，指定矩阵中的一些条目（或多个条目）（左上角是 $1 1,0$ 被解释为 $“ALL”$，即 $4$ $0$ 表示第四行的所有条目，$0 0$ 表示整个矩阵），集合 ${<， =， >}$ 中的一个元素和一个整数 $v$， 带有明显的解释。例如，约束 $1$ $2$ $> 5$ 表示第 $1$ 行和第 $2$ 列中的单元格必须具有严格大于 $5$ 的条目，约束 $4$ $0$ $= 3$ 表示第四行中的所有元素都应等于 $3$。

输入数据 1

2

2 3 
8 10 
5 6 7 
4 
0 2 > 2 
2 1 = 3 
2 3 > 2 
2 3 < 5 

2 2 
4 5 
6 7 
1 
1 1 > 10

输出数据 1

2 3 3 
3 3 4 

IMPOSSIBLE