Background

Special for beginners, ^_^

Description

在某戈壁上，n只羊驼和m只河谐进行了一场戈壁保卫战。根据战争的规则，每只河蟹必须和一只羊驼战斗（不同的河蟹和不同的羊驼战斗）。只要有一只河蟹赢了，戈壁就会被河蟹占领。但是，羊驼可以决定参加战斗的羊驼和战斗的顺序。

为了保卫戈壁，羊驼必须赢下这场比赛。而每只羊驼和每只河蟹战斗会产生的胜负关系是已知的。

你的任务是，判断哪一对羊驼和河蟹一定不能进行战斗。

Format

Input

第一行为两个正整数n、m，下面n行，每行m个字符给出了一个矩阵A，Aij=1如果第j只羊驼能打败第i只河蟹。

Output

输出一个n行m列的矩阵B。Bij=1如果第i只河蟹不能和第j只羊驼战斗。

Samples

4 4
1111
1000
1111
1111

1000
0111
1000
1000

Limitation

1s, 1024KiB for each test case.