圈圈每天写题都会坐牢，但是他跟爱思考的yq不一样，圈圈每次坐牢都会摆烂，今天，坐牢的圈圈选择用左手跟右手玩石头剪刀布，但是！并不是普通的石头剪刀布，他觉得单纯石头剪刀布太过于简单了，于是他加入了两个新手势，锤子和钉子，锤子能赢布，但是会输给剪刀和石头，钉子能赢剪刀和石头，但会输给布和锤子，但是圈圈自己左手和右手老是出一样的，导致无法分出胜负(笨死啦！) 圈圈决定换个玩法，他决定给左右手分别按周期性的出拳顺序来出拳，例如左手以[石头 - 布 - 石头 - 剪刀 - 锤子 - 钉子]长度为 6 的周期出拳，那么左手的出拳序列就是「石头 - 布 - 石头 - 剪刀 - 锤子 - 钉子 - 石头 - 布 - 石头 - 剪刀 - 锤子 - 钉子 - ……，而如果右手 以「剪刀 - 石头 - 布 - 钉子 - 锤子」长度为 5 的周期出拳，那么他出拳的序列就是「剪刀 - 石头 - 布 - 钉子 - 锤子 - 剪刀 - 石头 - 布 -钉子 - 锤子 - ……」 已知左手和右手一共进行 N 次猜拳。每一次赢的手得 1 分，输的得 0 分；平局两只手都得 0 分。圈圈自己笨，想请你帮忙统计 N 次猜拳结束之后两只手的得分。（圈圈怎么这么无聊啊）

Input

第一行包含三个整数：N, L, R( $1 \le N , L ,R \le 1000$)，分别表示共进行 N 次猜拳、左手出拳的周期长度，右手出拳的周期长度。数与数之间以一个空格分隔。

第二行包含 L 个整数，表示左手出拳的规律，第三行包含 R 个整数,表示右手出拳的规律。其中，0 表示「剪刀」，1 表示「石头」，2 表示「布」，3 表示「锤子」，4 表示「钉子」。数与数之间以一个空格分隔。

Output

输出一行，包含两个整数，以一个空格分隔，分别表示左手、右手的得分。

Samples

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

6 2

Limitation

1s, 1024KiB for each test case.