题目背景

亮亮最近在玩一个回合制游戏，具体内容就是用书页上的骰子和对面拼点，点大的能攻击对面。

亮亮学长：“哈哈哈，我玩尸山的，直接献祭队友，等着我用 $2$~$7$ 摇出来的 $27$ 砍废你吧”

“纵我孑孑独立，难逃长夜漫漫……”

然后，亮亮学长一方角色所有提高掷出点数的buff全部被无效了,然后输掉了战斗。

于是他重开了一把，并找你帮忙计算每回合打完后的双方血量。

题目说明

游戏双方各有 $5$ 名角色，每名角色都有自己的血量，然后会有一些战斗书页，每个书页有自己的骰子个数和每个骰子的点数，特别的，因为有"威力无效"这个buff在，双方的骰子可以用点数区间的中间值来估计结果，例如，对于一个点数为 $2$~$7$ 的骰子，计算时其掷出点数为 $\lfloor \frac{(2+7)}{2}\rfloor = 4$

双方角色编号依次为 $1$~$5$,现在按编号给定你双方 $5$ 名角色的的血量，双方拥有的书页的编号和具体的骰子数和每个骰子点数范围，具体以以下格式给出：

书页编号 骰子数
此行及以下每行为一个骰子的点数范围(用例如 2~7 这种格式给出)

游戏共进行 $v$ 个回合，然后每个回合都会给出一个整数 $x$ 表示本回合共计有 $x$ 次拼点，每次拼点都会以以下格式给出：

我方角色编号<>对方角色编号 我方角色使用书页编号 对方角色使用书页编号

拼点的规则如下：

• 双方骰子依次比较点数大小，点数大的一方对点数小的一方造成掷出点数的伤害直至一方或双方书页骰子用尽。
• 如果出现点数相等的情况，视为拼平，双方都不受伤。
• 若一方使用的书页骰子数多于另一方，则多出的未能和对方拼点的骰子直接对对方造成掷出点数的伤害。

现要求你输出每回合结束后双方角色的血量。

输入格式

前两行每行 $5$ 个整数，分别代表我方五名角色的血量和对方五名角色的血量(对应角色的编号均为 $1$~$5$ )。

接下来一个整数 $n$ 代表双方共计有 $n$ 种不同的书页，编号从 $1$~$n$，接下来会以用如和题目说明中一样的格式分别给出这些书页的具体内容。

接下来一行一个整数 $v$ 代表游戏进行了 $v$ 个回合。

然后每个回合的具体信息会如题目说明中给出。

输出格式

对于每个回合，输出两行整数，每行五个，分别代表我方和对方的五名角色(编号从 $1$ 至 $5$ )的血量。

样例

103 105 98 102 100
700 350 100 100 100
6
2 3
2~7
2~7
2~7
5 1
29~42
1 2
5~10
5~10
3 4
1~2
1~2
1~2
1~2
6 2
3~6
3~6
4 2
3~6
6~18
2
5
1<>5 2 6
2<>1 5 3
4<>2 4 2
3<>3 1 4
5<>1 4 6
3
1<>1 4 3
2<>1 1 2
3<>1 6 6

103 102 86 98 100
653 338 93 100 96
101 98 86 98 100
623 338 93 100 96

数据范围

$1\le 角色血量\le 1000$
书页编号从 $1$ 开始，但不保证给定书页的编号从 $1$ 开始输入，可能出现先输入 $2$ 号书页再输入 $1$ 号书页的情况。
$3\le 书页数量及编号< 35,1\le 书页骰子数量\le 4,1\le 书页骰子点数\le 50$
$1\le 回合数\le 15,1\le 每回合拼点次数 \le16$
对于游戏过程，给予以下保证：

1. 不会出现 $角色血量\le 0$ 的情况，不会有角色死亡。
2. 不会出现给定编号以外的书页。
3. 不会出现除 $1$~$5$ 以外的角色编号。