Heino 画了一个 $W \times H$ 的网格。每个格子要么是空的,要么有一个雷。他的好朋友 Indrek 画了另一个 $W \times H$ 的网格,并在每个格子上写上了 Heino 网格上对应格子的相邻格子的雷数(有公共点的格子相邻),并擦去了 Heino 的网格。给定 Indrek 的网格,请帮助 Heino 还原网格。保证有一组解。
输入格式
第一行有两个整数 $W$ 和 $H (1 \le W, H \le 600)$。
接下来 $W$ 行每行 $H$ 个数字,表示 Indrek 的网格。