4268：地势图

台风来临，66在网站上通过地图观测台风的走势时，由于信号不好，地图的地势没有完全的加载出来，只显示了一部分地势在地图中。现在66想请你帮他把地图中的地势给补全方便他观测。

我们可以把地图看作由许多 $$1$$ 的方格组成的 $$n\times n$$ 方形盘。每个方格会含有一个数字，数字越大表示地势越高，一开始的地图只有 $$0$$ 和 $$1$$,你需要根据以下规则来补全地势图：当 $$1$$ 围成一个环$$^†$$时,我们需要在环内的空位中找到与 $$1$$ 相邻$$^‡$$的地方填补上 $$2$$，以此类推把与 $$2$$ 相邻的地方填上 $$3$$，与 $$3$$ 相邻的填上 $$4$$...直到环内全部被填满为止。(注意：填补 $$3$$ 及以后的数字不需要考虑上一位数字是否成环)

$$†$$ 一个环成立，当且仅当有 $$k$$ 个不同的格子，使得他们的坐标能够组成一个这样的排列：$$(x_0, y_0),(x_1, y_1),...,(x_{k−1},y_{k−1})$$，其中$$(x_{(i+1)\%k} , y_{(i+1)\%k})$$是由 $$(x_i,y_i)$$ 通过上/下/左/右移动一次得来的 $$(0 ≤ i ≤ k−1)$$，此时这 $$k$$ 个格子就构成了一个 "环"。

$$‡$$ 两个点相邻当且仅当一个点可以由另外一个点通过上/下/左/右移动一次得到。

第一行是一个正整数 $$n$$ 如描述所述。(1 ≤ n ≤ 1000)

接下来 $$n$$ 行，每行 $$n$$ 个整数(0或者1)，两个整数之间用空格隔开。

按输入格式输出填补好的 $$n\times n$$方形地势图，两个整数之间用空格隔开。每行最后一个数后没有空格。

3

1 1 1

1 0 1

1 1 1

1 1 1

1 2 1

1 1 1