Description

给定一个n*m的矩阵，矩阵中的每个小方格都被涂成了红色或绿色，红色用0表示，绿色用1表示，请从中找到所有被绿色小方格包围的区域，并将这些区域内的红色小方格都涂成绿色，并输出修改涂色后的矩阵。 例如： n=5,m=5,

Format

Input

第一行包含两个整数n,m,分别表示矩阵的行数和列数，整数之间以一个空格隔开； 接下来n行，每行m个整数，表示每个小方格最初的颜色，0表示红色，1表示绿色，整数之间以一个空格隔开。

数据范围： 测试点1~10：1<=n,m<=50。

Output

共n行，每行m个整数，整数之间以一个空格隔开，表示修改涂色后的矩阵。

Samples

5 5
1 1 1 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1

1 1 1 0 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 0 0 1

Limitation

1s, 1024KiB for each test case.