BZPRO
#2240. ural1676 Mortal Combat
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
在某戈壁上，
n
只羊驼和
m
只河谐进行了一场戈壁保卫战。根据战争的规则，每只河蟹必须和一只羊驼战斗（不同的河蟹和不同的羊驼战斗）。只要有一只河蟹赢了，戈壁就会被河蟹占领。但是，羊驼可以决定参加战斗的羊驼和战斗的顺序。
为了保卫戈壁，羊驼必须赢下这场比赛。而每只羊驼和每只河蟹战斗会产生的胜负关系是已知的。
你的任务是，判断哪一对羊驼和河蟹一定不能进行战斗。
输入格式
第一行为两个正整数
n
、
m
，下面
n
行，每行
m
个字符给出了一个矩阵
A
，
A
ij
=1
如果第
j
只羊驼能打败第
i
只河蟹。
输出格式
输出一个
n
行
m
列的矩阵
B
。
B
ij
=1
如果第
i
只河蟹不能和第
j
只羊驼战斗。
样例
样例输入
4 4
1111
1000
1111
1111
样例输出
1000
0111
1000
1000
数据范围与提示
BZPRO