题目描述

可可和乐乐在玩“石头剪刀布”的游戏。游戏的规则：“布”能赢“石头”，“石头”能赢“剪刀”，“剪刀”能赢“布”，如果两个人出拳一样，则不分胜负。作为一个初中生，他们同你们一样，也觉得这个游戏太小儿科了，他们才不会不停地出示手势，因为这样他们觉得有点傻。他们只会给出各自出示手势的周期性规律，但是周期长度不一定相同。比如：可可如果以“石头-布-石头-剪刀”长度为 $4$ 的周期出拳，那么可可的出拳序列就是“石头-布-石头-剪刀-石头-布-石头-剪刀......”，乐乐如果以“剪刀-石头-布”长度为 $3$ 的周期出拳，那么乐乐出拳序列就是“剪刀-石头-布-剪刀-石头-布-......”。

已知可可和乐乐一共进行了 $N$ 次猜拳。每一次赢的人得 $1$ 分，输的得 $0$ 分；平局两人都得 $0$ 分。现请你统计 $N$ 次猜拳结束之后两人的得分。

输入格式

第一行包含三个整数：$N$、$N_A$、$N_B$，分别表示共进行 $N$ 次猜拳、可可出拳的周期长度，乐乐出拳的周期长度。

第二行包含 $N_A$ 个整数，表示可可出拳的规律，第三行包含 $N_B$ 个整数，表示乐乐出拳的规律。其中，$1$ 表示“石头”，$2$ 表示“剪刀”，$3$ 表示“布”。

输出格式

一行，包含两个整数，分别表示可可和乐乐的得分。

样例

输入数据 #1

7 3 2
1 2 3
3 2

输出数据 #1

2 3

解释 #1

可可出拳 $1$ $2$ $3$ $1$ $2$ $3$ $1$
乐乐出拳 $3$ $2$ $3$ $2$ $3$ $2$ $3$
可可得分 $0$ $0$ $0$ $1$ $1$ $0$ $0$
乐乐得分 $1$ $0$ $0$ $0$ $0$ $1$ $1$
总分可可 $2$ 乐乐 $3$。

数据范围

$1 \leq N, N_A, N_B \leq 100000$