logo AlgoBeat OnlineJudge
登录 注册

#102240. [BZOJ 2240] ural1676 Mortal Combat

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行为两个正整数 ,下面 行,每行 个字符给出了一个矩阵 ,如果第 只羊驼能打败第 只河蟹,那么

输出格式

输出一个 列的矩阵 。如果第 只河蟹不能和第 只羊驼战斗,

样例

样例输入 #1

4 4
1111
1000
1111
1111

样例输出 #1

1000
0111
1000
1000

数据范围与提示

没有写明提示 没有写明来源