ural1676 Mortal Combat

在戈壁保卫战中， $n$ 只河蟹与 $m$ 只羊驼进行战斗。每只河蟹都必须与一只羊驼战斗，并且不同的河蟹必须与不同的羊驼战斗。

只要有一只河蟹获胜，戈壁就会被河蟹占领。羊驼可以决定参加战斗的羊驼以及战斗顺序。为了保卫戈壁，羊驼必须赢下所有战斗。每只羊驼与每只河蟹战斗时的胜负关系均已知。

请判断哪些河蟹与羊驼的配对不可能出现在任何一种使羊驼赢下所有战斗的安排中。

输入格式

第一行包含两个正整数 $n$ 和 $m$ ，分别表示河蟹和羊驼的数量。

接下来 $n$ 行，每行包含 $m$ 个字符，表示矩阵 $A$ 。若 $A_{ij}=1$ ，则第 $j$ 只羊驼能够击败第 $i$ 只河蟹；否则 $A_{ij}=0$ 。

输出一个 $n$ 行 $m$ 列的矩阵 $B$ 。

若第 $i$ 只河蟹不能与第 $j$ 只羊驼战斗，则 $B_{ij}=1$ ；否则 $B_{ij}=0$ 。

本题题面与测试数据整理自 BZOJ。