矩阵与排列

题号：NC212230
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

有 n 个 $3 \times 3$ 的矩阵 $A_1, A_2, \dots, A_n$ 。矩阵 X 第 i 行第 j 列的的元素被称作 $X_{i, j}$ 。
求出对于所有 1 到 n 的排列 P， $(A_{P_1} \times A_{P_2} \times \dots \times A_{P_n})_{1, 1}$ 之和模 998244353 的值。

输入描述:

第一行一个整数 n。
接下来将读入  行，每行 3 个整数。
读入每三行为一组，第 i 组表示了第 i 个矩阵。

输出描述:

输出一个整数，表示答案。

示例1

输入

复制

输出

复制

备注:

， 矩阵中的元素 < 998244353。