题目描述

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。

这三种手势的胜负关系如下图所示,图中列出的是甲对乙的游戏结果：

现在,A和B玩石头剪刀布。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果A以“石头-布-石头-剪刀”长度为4的周期出拳,那么他的出拳序列就是“石头-布-石头-剪刀-石头-布-石头-剪刀-......”,而如果B以“剪刀-石头-布”长度为3的周期出拳,那么他出拳的序列就是“剪刀-石头-布-剪刀-石头-布-......”

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

输入格式

第一行包含三个整数：n, na, nb。分别表示共进行 n 次猜拳、 A 出拳的周期长度， B 出拳的周期长度。数与数之间以一个空格分隔。

第二行包含na个整数,表示 A 出拳的规律。第三行包含nb个整数,表示 B 出拳的规律。其中，0 表示“剪刀”，1 表示“石头”，2 表示“布”，数与数之间以一个空格分隔。

输出格式

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

样例数据

input

10 3 5
0 1 2
2 1 0 1 1

output

3 4