题目背景

在一次科幻主题的编程竞赛中，选手们发明了一种扩展版的猜拳游戏——五指对决。

题目描述

五指对决是在传统石头剪刀布的基础上，增加了两个新手势：蜥蜴和斯波克。

这五种手势的编号为：$0$ 表示剪刀，$1$ 表示石头，$2$ 表示布，$3$ 表示蜥蜴，$4$ 表示斯波克。

胜负关系如下：

• 剪刀胜布、胜蜥蜴
• 石头胜剪刀、胜蜥蜴
• 布胜石头、胜斯波克
• 蜥蜴胜布、胜斯波克
• 斯波克胜剪刀、胜石头

平局时双方均不得分。

现在，甲和乙要进行 $N$ 轮对决。已知甲的出拳按长度为 $N_A$ 的周期循环，乙的出拳按长度为 $N_B$ 的周期循环。每轮胜者得 $1$ 分，负者得 $0$ 分，平局双方均得 $0$ 分。

请统计 $N$ 轮结束后甲和乙的得分。

输入格式

第一行包含三个整数：$N, N_A, N_B$，分别表示总轮数、甲的周期长度、乙的周期长度。

第二行包含 $N_A$ 个整数，表示甲一个周期内的出拳序列。

第三行包含 $N_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 \lt N \leq 200$，$0 \lt N_A \leq 200$，$0 \lt N_B \leq 200$。