时间限制2s,空间限制1GB
给出一个n×n的01矩阵c,求有多少长度为n的01序列a,b,满足ci,j=ai或ci,j=bj,答案对998244353取模。
输入格式
第一行一个整数n表示矩阵大小。
接下来n行,每行一个长度为n的01字符串ci,其中第j个字符表示ci,j。
输出格式
一行一个整数表示答案对998244353取模后的结果。
样例输入
input
3 010 101 010
样例输出
input
2
限制与约定
subtask1(5%):n≤10
subtask2(15%):n≤20
subtask3(40%):n≤300
subtask4(5%):c矩阵随机
subtask5(35%):没有特殊限制
1≤n≤5000,0≤ci,j≤1