// 1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <fstream>
#include <iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	int **matrix1;
	int **matrix2;
	int i,j,x,y,m,n;
	fstream f1;
	f1.open("C:\\1.txt");
	f1>>m;//ребра
	f1>>n;//вершины
	matrix1=new int*[n];
		for (i=0;i<m;i++)
		matrix1[i]=new int[m];
	
	for (i=0;i<n;i++)
		for (j=0;j<m;j++)
		f1>>matrix1[i][j];
	
	matrix2=new int*[n];
		for (i=0;i<n;i++)
		matrix2[i]=new int[n];
	//создание единичной матрицы
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			matrix2[i][j]=0;
	for (i=0;i<n;i++) matrix2[i][i]=1;

	for (i=0;i<n;i++)
		for (j=0;j<m;j++)
		 if (matrix1[i][j]==1)
			{
			y=0;
			while (y<n)
				{
					if (i!=y)
					if (matrix1[y][j]==1)
					{
						matrix2[i][y]=1;
						y=n;
					}
					y++;
				}
			}

	for (i=0;i<n;i++)
	{	
		for (j=0;j<n;j++)
			cout<<matrix2[i][j]<<' ';
		cout<<endl;
	}
	cin>>i;
	return 0;
}