该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。 胜者得 1 分，负者减 1 分，平局则双方不得分。

小 A 和小 B 正在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。问小 A 和小 B 比了 N 轮之后，小 A 的得分？

输入描述

输入包含三行。

1. 第一行包含 1 个整数：N 表示比了 N 轮。( 0 < N < 10^9 )。
2. 第二行包含 1 个字符串，表示小 A 出拳的规律。（字符串长度小于 1000）
3. 第三行包含 1 个字符串，表示小 B 出拳的规律。（字符串长度小于 1000）

其中，0 表示“石头”，2 表示“剪刀”，5 表示“布”。

输出描述

输出一行，对应小 A 的得分。

样例

输入样例

10
025
0502

输出样例

2