2262 - 【NOIP2014】D1T1 生活大爆炸版 石头剪刀布

通过次数

1

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

Input

第一行包含三个整数:N,NA,NB,分别表示共进行 N 次猜拳、小 A 出拳的周期长度,小 B 出拳的周期长度。数与数之间以一个空格分隔。
第二行包含 NA 个整数,表示小 A 出拳的规律,第三行包含 NB 个整数,表示小 B 出拳的规律。其中,0 表示“剪刀”,1 表示“石头”,2 表示“布”,3 表示“蜥蜴人”, 4 表示 “斯波克”。数与数之间以一个空格分隔。

Output

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

Examples

Input

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

Output

6 2

Input

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

Output

4 4

Hint

【数据说明】

对于100%的数据,0<N ≤ 200,0 < NA ≤ 200,0< NB ≤ 200。