1420 - 隔壁同学
Description

邻座有些同学和你志同道合,一起读书,也有些同学喜欢和你讲话!

在一个有N*N个座位的教室里面,坐着N×N个人,每个人都会和自己上下左右的人能直接沟通!如果类型相同的则认为有助于你的学习,学习指数+1,如果类型不同,则不会对你的学习产生促进,学习指数不变!!

现在需要你把每个同学的学习指数给他列出来


Input

一个数字N 接下来N行,N列,1或者0表示同学的类型


Output

N行,N列,表示具体每个人的学习指数,具体看样例!


Examples

Input

3
1 0 0
0 1 0
1 1 1

Output

0 1 2
0 1 1
1 3 1
Hint

样例说明:

所有人学习指数一开始为0!N不超过100

(1,1)位置的同学只需要看4个同学,都和他不通,所以是0;

(2,2)位置的同学需要观察4个人,但是只有一个同学和他相同,所以是1;

(3,2)位置的同学需要观察3个人,3个人都和他相同,所以是3。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 20
通过次数 7