#include "iostream"

using namespace std;

int main() {
	int n;
	cin >> n;
	int val;

	bool matrix[100][100]{};

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> val;
			matrix[i][j] = val;
		}
	}

	for (int k = 0; k < n; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				matrix[i][j] = matrix[i][j] || (matrix[i][k] && matrix[k][j]);
			}
		}
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cout << matrix[i][j] << " ";
		}
		cout << "\n";
	}

	system("pause");
	return 0;
}