QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
[+7]

# 4890. 这是一道集训队胡策题

Statistics

时间限制2s,空间限制1GB

给出一个n×n01矩阵c,求有多少长度为n01序列a,b,满足ci,j=aici,j=bj,答案对998244353取模。

输入格式

第一行一个整数n表示矩阵大小。

接下来n行,每行一个长度为n01字符串ci,其中第j个字符表示ci,j

输出格式

一行一个整数表示答案对998244353取模后的结果。

样例输入

input

3
010
101
010

样例输出

input

2

限制与约定

subtask1(5%):n10

subtask2(15%):n20

subtask3(40%):n300

subtask4(5%)c

subtask5(35%)

1n5000,0ci,j1