Problem4052--寻找飞行棋

4052: 寻找飞行棋

Time Limit: 1.000 Sec  Memory Limit: 512 MB
Submit: 17  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

小方在和他的朋友玩飞行棋。现在一共有n种不同的棋子,每个人都拥有其中的一些棋子。现在小方和他的朋友们打算每个人从自己已有的棋子中选一个出来玩飞行棋,要求任意两个人的棋子种类都是不相同的。现在请你计算一共有多少种选择棋子的方式。

Input

第一行输入一个整数n,表示棋子一共有n种。

接下来输入4行,每行输入一个长度为n的字符串。第i行第j列个字符是0表示第i个人没有第j种棋子,如果是1表示有这种棋子。


Output

输出一行表示一共有多少种选择棋子的方式。



Sample Input

4
1111
1111
1111
1111

Sample Output

24

HINT

50%的数据,保证n<=10。

100%的数据,保证n<=2000。


Source/Category

 

[Submit] [Status]