有 5 名男生正在玩电子游戏 LOL，该游戏共有 100 个不同的角色可供选择。在游戏中，每位玩家可以禁用（BAN）一个角色并选择（PICK）另一个角色。他们的对手可以禁用 5 个不同的角色并选择 5 个其他角色。这 20 个英雄必须各不相同。

一名玩家可以随心所欲地禁用任何英雄，但他只能选择他已经购买的英雄。然而，他们的对手可以禁用或选择任何英雄。

现在向你展示了他们每个人购买的英雄列表。请计算在满足给定列表的情况下，他们和他们的对手可以做出的不同选择的数量。

输入格式

输入包含不超过 10 组测试数据。

每组测试数据包含五行，每行描述一个长度为 100 的字符串，表示一名男生购买的英雄列表。对于游戏中的第 $i$ 个角色，如果他购买了该角色，则字符串的第 $i$ 个字符为 '1'，否则为 '0'。

输出格式

对于每组测试数据，输出答案对 $1000000007$ 取模的结果，每行输出一个。

样例

输入格式 1

1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

输出格式 1

531192758

输入格式 2

0000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

输出格式 2

515649254