【题目描述】实验桌上有 3 个烧杯，容量分别是 $C_1, C_2, C_3$，当前装的水量分别是 $W_1, W_2, W_3$。你将进行 $K$ 次倾倒操作，每次操作给定起点杯子编号 $u$ 和终点编号 $v$。水会从 $u$ 倒入 $v$，直到 $u$ 倒空，或者 $v$ 被倒满。请模拟倾倒过程，输出最后三个杯子里的水量。

【输入格式】第一行三个整数 $C_1, C_2, C_3$ 表示容量。第二行三个整数 $W_1, W_2, W_3$ 表示初始水量。第三行一个整数 $K$ ($1 \le K \le 100$) 表示操作次数。接下来 $K$ 行，每行两个整数 $u, v$ ($1 \le u, v \le 3, u \neq v$)。

【输出格式】输出三个整数，空格隔开，表示最终杯子 $1, 2, 3$ 的水量。

样例

10 10 10
3 8 0
1
2 1

10 1 0

样例解释

解释：杯子2往1倒，倒2个单位杯1就满了，杯2剩1