Напомним, что в турнире по настольному футболу среди программистов в городе Петрозаводске принимали участие N команд. В ходе турнира каждая сыграла с каждой ровно один раз. За победу команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. После окончания турнира капитан каждой команды высказался: «мы набрали очки в игре с командой X» или «мы не набрали очков в игре с командой X». Каждый капитан мог сделать несколько высказываний, но не обязательно он высказался о каждом сопернике. Организаторы сборов в Петрозаводске поняли, что некоторые капитаны всегда врут, зато все остальные всегда говорят правду.

Разве вы ещё не знаете, какая команда стала победителем? Если нет, то попробуйте по имеющейся информации найти любой возможный результат турнира, если такой существует.

В первой строке ввода дано целое число 1 ≤ N ≤ 100. В следующих N строках по N чисел в строке приведена матрица высказываний A из чисел 0, 1 и –1. A_ij = 1 означает, что, по словам капитана i-й команды, его команда набрала очки в игре против j-й команды. A_ij = 0 означает, что i-я команда не набрала очков в игре против j-й команды (опять же, по словам капитана i-й команды). A_ij = –1 означает, что капитан i-й команды воздержался от высказываний по поводу встречи с j-й командой. Гарантируется, что для любого i A_ii = –1.

Если какое-то решение существует, выведите матрицу B размера N × N. B_ij должно равняться количеству очков, которое получила i-я команда в игре против j-й команды. Если существует множество различных решений, можно вывести любое из них. Если решения нет, выведите «Impossible».