题目描述

斯诺克台球比赛中有 $21$ 个球，其中有 $15$ 个红球，$6$ 个彩球（黄、绿、棕、蓝、粉、黑）。

甲乙二人轮流打球。打一个红球得 $1$ 分，打一个彩球的得分如下：

• 黄球：$2$ 分；
• 绿球：$3$ 分；
• 棕球：$4$ 分；
• 蓝球：$5$ 分；
• 粉球：$6$ 分；
• 黑球：$7$ 分；
• 最后以得分高者为胜。

简化后的打球规则如下：

1. 如果有红球，第奇数次必须打红球，打过的红球从桌面上拿走；
2. 每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走；
3. 如果桌面上已经没有红球可打了，那么按照分值从小到大的次序打彩球，这时候每打一个彩球都从桌面上拿走。

打球时犯规的判罚如下：

1. 没有打中球，给对方加 $4$ 分；
2. 没有按照打球规则打该打的球，即打中了错误的球时：
   • 如果这个错误的球的分值大于 $4$，那么给对方加等于这个球的分值；
   • 如果这个错误的球的分值不大于 $4$，那么给对方加 $4$ 分；
   • 打中的错误球不从桌面上拿走。

现在请你统计某局比赛进行到现在为止的比分。

输入格式

输入共三行。

第一行有两个整数 $n$ 和 $m$，表示甲打了 $n$ 个球，乙打了 $m$ 个球。$n$ 和 $m$ 之间以一个空格分隔。$(1\le n, m \le 36)$

第二行有 $n$ 个以空格分隔的整数，表示甲的 $n$ 次连续打球情况。

第三行有 $m$ 个以空格分隔的整数，表示乙的 $m$ 次连续打球情况。

第二行和第三行中：

• $1$ 至 $7$ 的整数表示打了相应分值的球；
• 最后一个数字是 $0$，表示没有打中球犯规，$0$ 只会出现在这两行的最后一个数字处；
• 打了错误球的犯规也只会出现在这两行最后一个数字处；

输入数据保证正确，不会出现打到桌面上不存在的球的情况，数据不必检验。

输出格式

输出只有一行，该行有两个整数 (互相之间以一个空格分隔)，表示比赛进行到现在为止甲乙二人的得分（先打的甲在前）。

4 3
1 7 1 6 
1 7 1

15 9