给定一个由 0 和 1 组成的 $n \times m$ 矩阵,表示一张像素图。你需要判断该像素图是否构成数字 "8"。
当且仅当满足以下两个条件时,认为该像素图表示数字 "8":
所有值为
1的像素点恰好构成 一个 四连通块。在该
1的连通块内部,恰好存在 两个"洞"。其中,"洞"定义为满足以下条件的
0的四连通块:- 该连通块被
1完全包围(即其所有相邻的外部像素均为1)且均不与矩阵边界接触。
- 该连通块被
说明: 两个像素点在四连通意义下相邻,当且仅当它们在上下左右四个方向之一相邻。
Input
第一行两个正整数 $n,m$ $(1\le n,m\le 1000)$。
接下来 $n$ 行,每行 $m$ 个值为 0 或 1 的整数,描述这个矩阵。
Output
如果这个矩阵是"8",输出一行一个字符串"This is eight."(不包含引号)。
如果这个矩阵不是"8",输出一行一个字符串"I don't know what this number is."(不包含引号)。
Examples
Input 1
9 5 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 1 1 1 0
Output 1
This is eight.
Input 2
5 3 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1
Output 2
I don't know what this number is.
Input 3
7 7 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 1
Output 3
This is eight.