4.数字识别(num)

题目描述

手写数字识别(Handwritten Numeral Recognition)是光学字符识别技术 (Optical Character Recognition, 简称OCR)的一个分支，它研究的对象是，如何利用电子计算机自动辨认人手写在纸张上的阿拉伯数字。

在整个OCR领域中，最为困难的就是脱机手写字符的识别，到目前为止，尽管人们在脱机手写英文、汉字识别的研究中已取得很多可喜成就，但距离实际应用还有一定距离。而在手写数字识别这个方向上，经过多年研究，研究工作者已经开始把它向各种实际应用推广。

现在你的任务就是编写一个简单的数字识别程序。

为了降低难度，我们约定笔迹都是直线，且互相垂直；为了便于处理，所有点都用01矩阵表示。1表示有笔迹，0表示空白。各数字的样式遵从普通计算器屏幕的模式。

输入中大小、笔画长度、宽度不一定相同，但笔画方向和字体样式与上述字体样式必定相同。

保证输入的矩阵所代表数字0-9，符合规范。

输入格式

输入第一行为矩阵的长宽n, m。(0<n≤10；0<m≤10) 以下n行每行m个无空格的字符0或1，表示该点有无笔迹。

输出格式

输出只有一个数字，即识别出的数字(是0,1,2,…,9中的一个)。

样例输入1

7 5
01111
00011
11111
10000
10000
10000
11000

样例输出1

2

数据范围

对于100%的数据，0<n≤10；0<m≤10。

子任务