CF1192C Cubeword

立方填词是一种特殊的填词游戏。填词之前，你需要选择立方体的边长 $a$，然后你就可以建立一个有 $a^3$个单位立方体的立方体了。这个大立方体有 $12$ 条边。然后，你去掉所有没有接触大立方体边的单位立方体。下图展示了当 $a=6$ 时建立的最终立方体。  最后，你需要给剩下的每个单位立方体填上一个字母。对于这个立方体，填词之后，每条边上的单词都应该是有意义的。每条边都可以双向阅读，只要从一个方向读起来有意义即可。 下图展示了当 $a=6$ 时的一个立方体。一些单位立方体已经填上了字母。你已经可以沿这个大立方体的三条边读到 `SUBMIT`，`ACCEPT` 和 `TURING` 三个单词了。  给定一系列有意义的单词，每个单词可以在合法的立方体的任意一条边上出现。求可以构造多少种不同的立方体对 $998244353$ 取模。 如果一个立方体可以通过旋转和镜像操作变成另一个立方体，则认为这两个立方体是不同的。

第一行一个整数 $n$，表示单词的个数。 接下来 $n$ 行，每行一个单词，表示可以在大立方体的边上出现的单词。单词长度大于等于 $3$，并且小于等于 $10$。 保证所有单词都不同。

输出一个整数，表示可以构造的不同立方体数对 $998244353$ 取模后的结果。

In the first sample, the only possibility is for the word "radar" to be on each edge of the cube. In the second sample, there are two cubes, which are just rotations of each other – the word "robot" is on every edge, and the difference between the two cubes is whether the lower left front corner contains 'r' or 't'. The third sample is similar to the second one. The fact that we can read the word on each edge in both directions does not affect the answer. In the fourth sample, there is one cube with the word "bob" on each edge. There are also $ 2^{12} = 4096 $ cubes with the word "baobab" on each edge. (For each of the 12 edges, we have two possible directions in which the word "baobab" can appear.)