#P3283. 石头剪刀布

石头剪刀布

Description

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

胜者得 11 分,负者减 11 分,平局则双方不得分。

AA 和小 BB 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。问小 AA 和小 BB 比了 NN 轮之后,小 AA 的得分?

Input Format

输入包含三行。第一行包含 11 个整数: NN 表示比了 NN 轮。 0<N<1090 < N < 10^9 。 第二行包含 11 个字符串,表示小 AA 出拳的规律。(字符长度小于 10001000 ) 第三行包含 11 个字符串,表示小 BB 出拳的规律。(字符长度小于 10001000 ) 其中, 00 表示“石头”, 22 表示“剪刀”, 55 表示“布”。

Output Format

输出一行,对于小 AA 的得分。

10
025
0502
2