P12482 [集训队互测 2024] 欧伊昔

伊是欧最为仰慕的 OIer，因为不仅伊水平甚高，欧还常能见到伊。 那段时间曾是欧最铭记的时刻，她原以为一切都会如此顺利。 直到一个夏天，那天大雨，雨滴在玻璃板上噼啪作响。 在这之后，一切都不复存在。 欧知道伊去了哪里。 但又不想知道。 后来的一天，她发现黑板上的一处未被擦除的草稿。 她也终于找出先前某天的些许快乐时光： 那时候欧丢给伊一个问题，是求两个三进制数的高维“卷积”。 但是她忘记了具体方式，于是随口说了一个看似没有性质的按位取 $\text{mex}$，作为运算表。 伊给出了一种做法。可是这个做法还是太特殊了。 然后她直接询问了没有性质的做法。 然后…… 她记不起来了。 那天大雨后她已经丢失了所有关于他的回忆。直到现在才找回来一些碎片。 欧此时认为，当时的伊一定给出了一个更为优秀的解法，对于随机生成的运算表，因为这“没有性质”。 也许只需要做稍做修改…… 就能找回那天末尾的记忆。仅此就好。

题目给出一个 $3\times 3$ 的运算表 $\text{op}$，数组下标和值域均在 $[0,2]$。 记 $v_3(a)_b$ 为 $a$ 在三进制表示下的第 $b$ 位的数字（最低位为 $0$）。 对于两个数 $0\le i,j

前三行每行三个整数，第 $i$ 行第 $j$ 个数表示 $\text{op}_{i-1,j-1}$。 接下来一行一个整数 $n$ 表示维数。 接下来一行，每行 $3^n$ 个整数，第 $i$ 个整数表示 $A_{i-1}$。 接下来一行，每行 $3^n$ 个整数，第 $i$ 个整数表示 $B_{i-1}$。 数字间用空格隔开。

一行 $3^n$ 个整数，第 $i$ 个整数表示 $C_{i-1}$。

### 样例解释 样例 1 和 2 只满足子任务 5 的性质并使用其数据生成器生成。 样例 3 至样例 8 分别对应除子任务 5 以外的其他子任务，并使用和该子任务测试数据一样的数据生成器生成。 ### 数据范围与提示 Subtask 1（5 pts）：$\text{op}_{i,j}=i+j\bmod 3$； Subtask 2（5 pts）：$\text{op}_{i,j}=\text{mex}(i,j)$，$\text{mex}(i,j)$ 表示最小的不等于 $i$ 或 $j$ 的非负整数； Subtask 3（20 pts）：$\text{op}_{i,j}\in\{0,1\},$ 且任意两行，每一位要么全部相同，要么全部不同； Subtask 4（30 pts）：$\text{op}_{i,j}\in\{0,1\}$； Subtask 5（10 pts）：$n\le 9$； Subtask 6（10 pts）：$n=10$，~~依赖 Subtask 5~~； Subtask 7（20 pts）：$n=11$，~~依赖 Subtask 6~~。 目前子任务依赖尚未配置。 对于 $100\%$ 的数据，保证 $1\le n\le 11$，$\text{op}_{i,j}$ 在子任务要求下均匀随机地从所有可能方案中选择一种。 保证 $0\le A_i,B_i\le 9$ 且为整数。**除最后一组外每组子任务恰有 $5$ 组数据，最后一组子任务有 $10$ 组。**