喜欢弹珠机吗？这里还有另一款。它并不完全是传统的弹珠机，但也是一款让球撞击物体的游戏。

在机器中，有 $n$ 条互不重叠且非垂直的横杆，如下图所示。

在第 $i$ 步，球会被传送到 $(x_i, y_i)$，然后开始垂直下落，希望它能击中一条横杆并获得一些分数。击中第 $i$ 条横杆的球将获得 $s_i$ 分。如果球直接掉落在地面上（即 $y=0$），则不得分。

该机器最有趣的部分是：如果第 $i$ 条横杆在这一步被击中，它会立即消失，并在 $d_i$ 步后重新出现。例如，如果一条 $d_i=3$ 的横杆在第 5 步被击中，那么它在第 6 步和第 7 步会消失，并在第 8 步重新出现。

输入格式

最多有 5 组测试数据。每组测试数据以一个整数 $n$ ($1 \le n \le 10^5$) 开头，表示横杆的数量。接下来的 $n$ 行，每行包含 5 个整数 $x_1, y_1, x_2, y_2, s, d$ ($0 \le x_1 < x_2 \le 10^9$, $1 \le y_1, y_2 \le 200000$, $1 \le s \le 1000$, $1 \le d \le 5$)，描述一条横杆。任意两条横杆都没有公共点（即没有交点，不能相互接触等）。

下一行包含 $b$ ($1 \le b \le 10^5$)，表示球的数量。在接下来的 $b$ 行中，第 $i$ 行描述第 $i$ 步出现的球。每行包含两个整数 $(x', y')$，这意味着球将出现在 $(x_i, y_i) = (x' \oplus a, y' \oplus a)$，其中 $a$ 是球下落前的当前总分（每组测试数据开始时为 0）。保证 $x_i$ 和 $y_i$ 是非负整数，且不会正好落在横杆上。

输出格式

对于每组测试数据，第一行打印测试用例编号，随后打印每一步之后的分数。每组测试数据后应有一个空行。

样例

输入 1

2
0 4 4 4 1 4
2 2 6 2 9 1
5
3 5
2 4
11 15
9 9
16 26
3
0 6 10 7 1 5
2 4 8 3 10 5
4 2 6 2 100 5
4
5 7
4 6
14 12
106 104

输出 1

Case 1:
1
10
10
19
20

Case 2:
1
11
111
111

说明

样例 1 的解释：

第 1 步： 球 $(3,5)$ 将击中第一条横杆，得分=1

第 2 步： 球 $(3,5)$ 将击中第二条横杆，得分=9

第 3 步（横杆 2 再次出现）： 球 $(1,5)$ 将击中地面，得分=0

第 4 步： 球 $(3,3)$ 将击中第二条横杆，得分=9

第 5 步（横杆 1 和 2 再次出现）： 球 $(3,9)$ 将再次击中第一条横杆，得分=1