题目描述

在某戈壁上，$n$ 只羊驼和 $m$ 只河谐进行了一场戈壁保卫战。根据战争的规则，每只河蟹必须和一只羊驼战斗（不同的河蟹和不同的羊驼战斗）。只要有一只河蟹赢了，戈壁就会被河蟹占领。但是，羊驼可以决定参加战斗的羊驼和战斗的顺序。    为了保卫戈壁，羊驼必须赢下这场比赛。而每只羊驼和每只河蟹战斗会产生的胜负关系是已知的。 你的任务是，判断哪一对羊驼和河蟹一定不能进行战斗。

输入格式

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

输出格式

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

4 4
1111
1000
1111
1111

1000
0111
1000
1000

提示

没有写明提示

题目来源

没有写明来源