C. 音律

2017 年，如今已不存在的某中学组织了最后一次毕业旅行活动， 和 二人在这次活动中玩的很开心。

旅行结束临别之际， 赠给 一个八音盒。

八音盒的表面有一个数字矩阵，每个数字都和一个特定的发条相连，矩阵的每行和每列旁边都有一个旋钮，顺时针旋动一下，该行/列的所有数加一，逆时针旋动一下，该行/列的所有数减一。还有一个复位键，按下之后所有旋钮回归零位，同时根据矩阵上的数字拨出特定的旋律。同时，八音盒上的旋钮有着不同的松紧度，旋转起来的难易程度也不尽相同。

毕业后 和 各奔东西，相处的点点滴滴都已尘封于回忆之中，再也没见过一面。时光流转， 收拾东西的时候无意间发现，在八音盒的底部， 刻下了一行小字：

「最少的思念勾起最多的回忆，特别的旋律留给特别的你。」

陷入了沉思，仿佛一刻间度过数年。他轻轻拂过几个旋钮，点下复位键，悠扬的旋律久久不绝。

第一行一个整数 ，表示有 组数据。

接下来 组数据，每组数据以如下格式输入：

第一行三个以空格分隔的整数 ，，，分别表示八音盒数字矩阵的行数和列数，以及会发出乐音的发条的个数。

接下来 行，每行三个整数 ，，，表示第 个发条处在第 行第 列，以及 在摁下复位键前它对应的数字为 。

然后两个以空格分隔的整数 , ：

接下来 行，每行两个整数 , , 表示八音盒数字矩阵的第 行旋转困难度为 。

接下来 行，每行两个整数 , , 表示八音盒数字矩阵的第 列旋转困难度为 。

（若未经指定，默认旋转困难度为 ）

行，每行一个整数，表示 拨动旋钮所花费的代价累和，即旋转次数乘以困难度的累和（注意：他总是花费最少的代价达成想要的目标状态），如果这样的方案不存在，输出 -1 。

样例输入1

1
1 1 1
1 1 2
1 0
1 5

样例输出1

2

样例输入2

1
2 2 4
1 1 1
1 2 1
2 1 5
2 2 6
0 0

样例输出2

-1

对于前 的数据，，。

另有 的数据，。

对于所有数据， ，，。