5967 - 数字串组合
时间限制 : 1 秒
内存限制 : 256 MB
由1、2、3、4、5，这5个数字构成一个长度为n的数字串，1<=n<=10^18，当然每个数字后面放的数字是有约定的，比如：假设1这个数字后面只可以放2、3，那么就不能放1、4、5；现在，你的想知道一共能组成多少种不同的合法串（由于数字较大，得到的结果对998244353取模）
输入
第一行，一个整数n（1⩽n⩽10^18 ) 接下来的五行，第i 行首先一个数字 k（1⩽k⩽4），之后 k 个数字，表示i这种数后面可以跟的数字。
输出
一个整数，表示总的合法串的方案数对998244353 取模后的结果
样例
输入
1000000007 4 2 3 4 5 4 1 3 4 5 4 1 2 4 5 4 1 2 3 5 4 1 2 3 4
输出
553817699
输入
114514998244353 4 2 3 4 5 4 1 3 4 5 4 1 2 4 5 4 1 2 3 5 4 1 2 3 4
输出
367489251