题目描述

小S最近想要去研究机器人的程序，目前已经研发了两代机器人，旧版本的小a和新版本的小b。他想要对这两台机器人做一个测试，来实验新版本的小b的性能是否比小a更强。

所以，他想要让这两台机器人来玩剪刀石头布的游戏来比较这两台机器人的性能，我们用集合 $\{1,2,3\}$ 来代表 {剪刀、石头、布}，两台机器人分别从集合中选择一个数字，并同时说出来。如果选择一样的数字为平局，否则将会有一个机器人得到一分。（2打败1，3打败2，1打败3） 对于双方的机器人，都会根据上一局的局面来决策当前这一局该选择什么样的数字。我们会通过给定一个 3 $\times$ 3 的矩阵，矩阵的第 $i$ 行，第 $j$ 列表示若上一轮小a选择 $i$，小b选择 $j$，则这一轮选择的数字为 $A_{ij}$。

机器人一共会进行 $K$ 轮游戏，但是小S太心急了，他分别给出了两个新旧机器人的决策矩阵，并且决定了第一轮游戏中，小a会选择数字 $A$，小b会选择数字 $B$，他想要你帮助他预测比赛的最终得分。

输入描述

第一行包含三个数字，$K,A,B$

接下来三行，每行三个数字，代表小a的决策矩阵。

接下来三行，每行三个数字，代表小b的决策矩阵。

输出描述

输出两个数字，分别代表小a和小b在 $K$ 次游戏后的最终得分。

样例描述

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

1 9

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

5 2

样例2中，比赛的流程如下：

$(1,1)\rightarrow(2,1)\rightarrow(3,2)\rightarrow(1,2)\rightarrow(2,1)\rightarrow(3,2)\rightarrow(1,2)\rightarrow(2,1)$

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

0 0

对于 $10\%$ 的数据保证，小a的决策矩阵只有一种数字，小b的决策矩阵也只有一种数字。

对于另外 $30\%$ 的数据保证，$K\leq10^6$

对于 $100\%$ 的数据保证，$K\leq10^{18}$