4409. [CCPC 2026 HA] 像素 8

Problem K. 像素 8

Input file: $\verb|standard input|$

Output file: $\verb|standard output|$

给定一个由 $0$ 和 $1$ 组成的 $n \times m$ 矩阵，表示一张像素图。你需要判断该像素图是否构成数字“8”。

当且仅当满足以下两个条件时，认为该像素图表示数字 “8”：

1. 所有值为 $1$ 的像素点恰好构成一个四连通块。
2. 在该 $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

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

This is eight.

5 3
1 1 1
1 0 1
0 1 0
1 0 1
1 1 1

I don't know what this number is.

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

This is eight.