Description

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

胜者得 $1$ 分，负者减 $1$ 分，平局则双方不得分。

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

Input Format

输入包含三行。第一行包含 $1$ 个整数： $N$ 表示比了 $N$ 轮。 $0 < N < 10^9$ 。 第二行包含 $1$ 个字符串，表示小 $A$ 出拳的规律。（字符长度小于 $1000$ ） 第三行包含 $1$ 个字符串，表示小 $B$ 出拳的规律。（字符长度小于 $1000$ ） 其中， $0$ 表示“石头”， $2$ 表示“剪刀”， $5$ 表示“布”。

Output Format

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

10
025
0502

2