1926: 数字之谜

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

伟大的科学家小Y教授在神秘的dysentery星球发现了一个宝藏。开启宝藏的钥匙是一个十进制数,就刻在宝藏旁边。可是由于种种原因, 小Y教授并不能直接看到数字,而只能借助计算机读入这些数字。这件事着实让人头疼,所以他把这个重要任务交给身为计算机高手的你来完成!

数字是包含在一个m*n的01矩阵中的,类似于LED数码发光管,但是可以任意压缩和拉伸,不过要始终保证整体结构是矩形的。如下图所示:

以下两个例子,7是正确输入,而2不是,因为它不是一个矩形了。

11111      111110

11111      000010

11111      111110

11111      100000

00001      111111

 

输入

输入数据的第一行有两个数字m,n(1<=m,n<=100),之间有一个空格,表示矩阵的行数和列数。

以下m行n列输入整个矩阵(之间没有空格)。

输出

输出数据只需一行一个数,即此矩阵表示的数。

样例输入 复制

5 5
11111
10001
11111
10001
11111

样例输出 复制

8