← 返回题目列表

Codeforces · 863/C

C. 一二三

中文机器翻译题面 查看原题

Ilya 正在一家制造机器人的公司工作。 Ilya 为娱乐机器人编写程序,他目前的项目是新一代游戏机器人“Bob”。伊利亚的老板想知道他到目前为止的进展。他特别感兴趣的是鲍勃是否比之前的模型“爱丽丝”更擅长玩不同的游戏。

现在 Ilya 想要在一个名为“1-2-3”的简单游戏中比较他的机器人的表现。这个游戏类似于“石头剪刀布”游戏:两个机器人秘密地从集合{1,2,3}中选择一个数字并同时说出。如果两个机器人选择相同的数字,则为平局,没有人得分。但如果选择的数字不同,则其中一个机器人获得一分:3 胜 2、2 胜 1 和 1 胜 3。

两个机器人的程序都让它们选择数字的方式是,它们在第 (i + 1) 场游戏中的选择仅取决于它们在第 i 场游戏中选择的数字。

Ilya 知道机器人将玩 k 场比赛,Alice 将在第一场比赛中选择数字 a,Bob 将在第一场比赛中选择 b。他还知道两个机器人的程序,并且可以根据他们在之前游戏中的选择来判断每个机器人会选择什么。 Ilya 不想等到机器人玩完所有 k 场比赛,所以他要求你预测他们在最后一场比赛后将获得的分数。

输入

第一行包含三个数字 k、a、b (1 ≤ k ≤ 1018, 1 ≤ a, b ≤ 3)。

接下来是 3 行,其中第 i 行包含 3 个数字 Ai, 1, Ai, 2, Ai, 3,其中 Ai, j 代表 Alice 在游戏中的选择,如果 Alice 在之前的游戏中选择了 i 而 Bob 选择了 j (1 ≤ Ai, j ≤ 3)。

接下来是 3 行,其中第 i 行包含 3 个数字 Bi, 1, Bi, 2, Bi, 3,其中 Bi, j 代表 Bob 在游戏中的选择,如果 Alice 在之前的游戏中选择了 i 而 Bob 选择了 j (1 ≤ Bi, j ≤ 3)。

输出

打印两个数字。第一个必须等​​于爱丽丝将拥有的分数,第二个必须是鲍勃在 k 场比赛后的分数。

示例

输入 #1

10 2 1
1 1 1
1 1 1
1 1 1
2 2 2
2 2 2
2 2 2

输出 #1

1 9

输入 #2

8 1 1
2 2 1
3 3 1
3 1 3
1 1 1
2 1 1
1 2 3

输出 #2

5 2

输入 #3

5 1 1
1 2 2
2 2 2
2 2 2
1 2 2
2 2 2
2 2 2

输出 #3

0 0

注意

在第二个示例游戏中,如下所示:

$$(1,1)\右箭头(2,1)\右箭头(3,2)\右箭头(1,2)\右箭头(2,1)\右箭头(3,2)$$

第四局和第七局由Bob获胜,第一局平局,其余由Alice获胜。