3157: 死者之魂推动遇难船

那是因为，这艘船就是十年前沉没在地中海的 Queen Berry 号。

【背景描述】 莫里斯：这艘船曾经搭载了一群被称为野兔的小孩，他们是发色、眼睛、语 言还有国籍都不同的 11 名少年少女。在大人的某种盘算下，被选上的他们在这 艘 Queen Berry 号上度过了一夜。天亮的时候，我奉上司的命令上船调查，然 后…… 聂德：孩子们呢？ 莫里斯：全都死了，他们在自相残杀。今天刚好就是第十年，害死他们的那 些大人全都会聚集在这里死去。 维多利加：……有水声？

【问题描述】 Queen Berry 号船舱进水，他们必须想方设法逃往安全的地方。但是 Queen Berry 号内部结构复杂，如果不知道哪里不会进水，将对他们的行动造成影响。 现在给你 Queen Berry 号的 剖面图 和海水的 高度 H，请你将所有水会淹没的位置 打上标记。其中，水的流动满足 连通器原理 （参考样例 2）。

第一行输入三个整数 N,M,H，表示剖面图的大小以及海水的高度。 接下来 N 行，每行一个长度为 M 的 01 串，1 表示障碍，0 表示空位。 我们定义第 N 行的高度为 1，第 1 行的高度为 N，高度从下往上均匀增加。 注意 ： 剖面图是四连通的 。 初始状态下船舱内部没有水 ，H H 表示外界海水的 高度。

对于原来剖面图为 0 的位置，如果能被水浸没，则输出 2，否则输出 0。 对于原来剖面图为 1 的位置，输出 1 即可。

6 6 8 8 4 4
11111001
11001001
00101001
10010001
10000001
11111111

11111001
11001001
22101221
12212221
12222221
11111111