石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头,出拳相同则不分胜负。《生活大爆炸》中的升级版游戏新增了「斯波克」「蜥蜴人」两个手势,五种手势的胜负关系如下(表中为甲对乙的游戏结果):
| 甲/乙 | 剪刀(0) | 石头(1) | 布(2) | 蜥蜴人(3) | 斯波克(4) |
|---|---|---|---|---|---|
| 剪刀(0) | 平 | 输 | 赢 | 赢 | 输 |
| 石头(1) | 赢 | 平 | 输 | 赢 | 输 |
| 布(2) | 输 | 赢 | 平 | 输 | 赢 |
| 蜥蜴人(3) | 输 | 输 | 赢 | 平 | 赢 |
| 斯波克(4) | 赢 | 赢 | 输 | 输 | 平 |
小A和小B按照周期性规律出拳(周期长度不一定相等),共进行N次猜拳:赢的人得1分,输的人得0分,平局两人均得0分。请统计N次猜拳后两人的最终得分。
第一行包含三个整数 N、NA、NB,分别表示猜拳总次数、小A的出拳周期长度、小B的出拳周期长度,整数间用空格分隔。
第二行包含 NA 个整数,表示小A的出拳规律;第三行包含 NB 个整数,表示小B的出拳规律。手势与数字的对应关系为:0=剪刀、1=石头、2=布、3=蜥蜴人、4=斯波克,整数间用空格分隔。
输出一行,包含两个整数,用空格分隔,分别表示小A、小B的最终得分。
10 5 6
0 1 2 3 4
0 3 4 2 1 0
6 2
9 5 5
0 1 2 3 4
1 0 3 2 4
4 4
对于100%的数据,满足 0 < N ≤ 200、0 < NA ≤ 200、0 < NB ≤ 200。