牛客推荐系统开发之选飞行棋子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛客的新开发的推荐系统使得牛客的DAU(日活跃用户数量)上升了一个档次,于是牛客的老板组织了一场团建。在团建时,牛牛、牛妹、王清楚和茶山牛四人想要愉快地玩飞行棋:现在有种飞行棋子,一开始他们每个人每种棋子都有且仅有一个,但是不幸的是,有的人把一些棋子弄丢了,现在他们要分别在自己所拥有的棋子中选择一个出来玩游戏,要求他们四个人所选择的棋子的种类两两均不能相同,也就是说,任意两个人的棋子的种类都是不同的。你想知道一共有多少种选择棋子的方式。

输入描述:

第一行输入一个整数,表示共有种棋子。(
接下来四行每行一个长度为的字符串,接下来的第行第个字符是表示第个人没有第种棋子,如果是则表示有第个人有第种棋子。

输出描述:

输出一行一个整数表示一共有多少种选择棋子的方式。
示例1

输入

复制
3
000
000
000
000

输出

复制
0
示例2

输入

复制
4
1000
0100
0010
0001

输出

复制
1
示例3

输入

复制
4
1111
1111
1111
1111

输出

复制
24