F. 首发阵容
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

LOL游戏中有五个不同的位置，分为上单，打野，中单，ADC和辅助，每个位置必须有一位选手，一位选手也只能玩一个位置。

夏季赛要开始了，你作为战队经理，要安排首发阵容。但是，战队里的队员实在太多了，而且每个人能打的位置也不相同，你想知道一共有多少种不同的阵容组合。

不同的阵容是指相同位置上的队员如果不同，就认为是不同的阵容。

Input

输入一个整数$$$n~(5 \le n \le 2\cdot 10^5)$$$，表示战队的人数。

接下来$$$n$$$行每行为长度$$$5$$$的$$$01$$$串。其中，$$$1$$$表示队员可以打这个位置,$$$0$$$则相反。

Output

输出一个整数，表示阵容组合的方案数，由于这个答案可能很大，请将其对$$$10^9+7$$$取模。

Examples
Input
5
10000
01000
00100
00010
00001
Output
1
Input
6
10000
01000
00001
00010
00100
00001
Output
2
Note

对于样例一，共有$$$5$$$个人，他们正好每个人只能去一个位置，所以只有一套首发；

对于样例二，$$$3$$$号和$$$6$$$号队员正好都可以打位置$$$5$$$，所以有两套首发。