石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头，出拳相同则不分胜负。《生活大爆炸》中的升级版游戏新增了「斯波克」「蜥蜴人」两个手势，五种手势的胜负关系如下（表中为甲对乙的游戏结果）：

小A和小B按照周期性规律出拳（周期长度不一定相等），共进行N次猜拳：赢的人得1分，输的人得0分，平局两人均得0分。请统计N次猜拳后两人的最终得分。

输入描述

第一行包含三个整数 N、NA、NB，分别表示猜拳总次数、小A的出拳周期长度、小B的出拳周期长度，整数间用空格分隔。 第二行包含 NA 个整数，表示小A的出拳规律；第三行包含 NB 个整数，表示小B的出拳规律。手势与数字的对应关系为：0=剪刀、1=石头、2=布、3=蜥蜴人、4=斯波克，整数间用空格分隔。

输出描述

输出一行，包含两个整数，用空格分隔，分别表示小A、小B的最终得分。

输入样例1

10 5 6
0 1 2 3 4
0 3 4 2 1 0

输出样例1

6 2

输入样例2

9 5 5
0 1 2 3 4
1 0 3 2 4

输出样例2

4 4

提示

对于100%的数据，满足 0 < N ≤ 200、0 < NA ≤ 200、0 < NB ≤ 200。