4268：地势图

台风来临，66在网站上通过地图观测台风的走势时，由于信号不好，地图的地势没有完全的加载出来，只显示了一部分地势在地图中。现在66想请你帮他把地图中的地势给补全方便他观测。我们可以把地图看作由许多1*1的方格组成的n*n方形盘。每个方格会含有一个数字，数字越大表示地势越高，一开始的地图只有0和1,你需要根据以下规则来补全地势图：当1围成一个环^†时,我们需要在环内的空位中找到与1相邻^‡的地方填补上2，以此类推把与2相邻的地方填上3，与3相邻的填上4...直到环内全部被填满为止。(注意：填补3及以后的数字不需要考虑上一位数字是否成环)

^†    一个环成立，当且仅当有 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：(x₀, y₀),(x₁, y₁),...,(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*n方形地势图，两个整数之间用空格隔开。

3

1 1 1

1 0 1

1 1 1

1 1 1

1 2 1

1 1 1