尼基弗鲁斯和波利卡波斯玩石头剪刀布。失败者会受到挤压(不是太严重!)。
让我们提醒您这个游戏的规则。石头剪刀布由两名玩家玩。在每一轮中,玩家彼此独立地选择三个项目中的一个。他们用手展示物品:石头、剪刀或布。获胜者由以下规则决定:石头打败剪刀,剪刀打败布,布打败石头。如果玩家选择相同的项目,则该轮以平局结束。
尼基弗鲁斯和波利卡普斯已经打了 n 轮。在每一轮中,获胜者都会友好地掐一下失败者,最终失败者的身上会出现一个新的红点。如果该轮比赛以平局结束,则球员们什么也不做,只是继续比赛。
事实证明,尼基弗鲁斯制定了以下策略:在游戏开始之前,他选择了一些项目序列 A = (a1, a2, ..., am),然后从第一个项目开始循环显示该序列中的项目。循环意味着尼基弗鲁斯按以下顺序显示符号:a1、a2、...、am、a1、a2、...、am、a1、...等等。 Polycarpus 有类似的策略,只是他有自己的项目序列 B = (b1, b2, ..., bk)。
确定双方玩家玩完 n 轮游戏后,他们身上的红点数量。你可以想象一下,当比赛开始时,男孩们身上没有红点。
输入
第一行包含整数 n (1 ≤ n ≤ 2·109) — 游戏的轮数。
第二行包含序列 A,作为 m 个字符的字符串,第三行包含序列 B,作为 k 个字符的字符串 (1 ≤ m,k ≤ 1000)。给定的行仅包含字符“R”、“S”和“P”。 “R”代表石头,“S”代表剪刀,“P”代表布。
输出
打印两个空格分隔的整数:Nikephoros 和 Polycarpus 拥有的红点数量。
示例
输入 #1
7 RPS RSPP
输出 #1
3 2
输入 #2
5 RRRRRRRR R
输出 #2
0 0
注意
在第一个示例中,游戏是这样的:
- R - R.抽奖。
- P - S.尼基弗鲁斯输了。
- S - P. Polycarpus 输了。
- R - P. 尼基弗鲁斯输了。
- P - R. Polycarpus 输了。
- S - S.抽奖。
- R - P. 尼基弗鲁斯输了。
因此,尼基弗鲁斯总共损失了 3 个(和 3 个红点),而波利卡普斯只有 2 个。