Смертельна битва
Щоб монстри із Зовнішнього світу змогли завоювати Землю, вони повинні отримати десять перемог підряд у Смертельній Битві. Турніри проводяться раз у покоління, і бійці Землі потерпіли вже дев'ять поразок. Настав час вирішальної Смертельної Битви.
У Смертельній Битві приймає участь N монстрів та M кращих бійців Землі. За правилам турніру, кожен монстр повинен битися з одним із людей (усі монстри з різними людьми). У випадку якщо хоча б один монстр отримає перемогу, то Земля навіки перейду у володінння жахливого імператора Зовнішнього світу. Втім, за людьми залишається право вибору суперників та черговість боїв.
Бог Рейден, покровитель Землі, повинен вибрати бійців так, щоб усі люди отримали перемогу над суперниками. Для кожного з бійців Земли відомо, яких монстрів він здатний перемогти. Для початку, потрібно вибрати пару суперників на перший бій.
Так, Лю Кен хоче битись з Горо, але він єдиний боєць, який здатний перемогти Шан Цунга, у той час чк Горо може бути переможений і іншими бійцями, наприклад, Джонні Кейджем. Тому перший бій між Лю Кеном і Горо навіть у випадку перемоги Лю Кена невідворотньо призведе до захоплення Землі, так як потім Шан Цунг отримає перемогу над своїм суперником.
Визначіть, які пари ні у якому випадку не повиннв бути обрані Рейденом, щоб у людей залишився шанс зберігти свою свободу.
Вхідні дані
У першому рядку задано цілі числа N та M. 1 ≤ N ≤ 300, N ≤ M ≤ 1500. Далі наведено матрицю A з нулів та одиниць розміром N×M. A_ij = 1, якщо і лише якщо j-й боєць Землі здатний отримати перемогу над i-м монстром.
Вихідні дані
Виведіть матрицю B розміром N×M. B_ij повинно бути рівним одиниці, якщо на перший бій не може бути обрана пара суперників (i, j), і нулю у протилежному випадку.