#include <iostream>
#include <fstream>
#include <conio.h>
#include <iomanip>

using namespace std;

int** input();
void sm( int , int , int**  );
void inc( int , int , int**  );

int main()
{
	int n,m;
	int **A;
	A=input();
	n=A[0][0];
	m=A[0][1];
	sm(n,m,A);
	inc(n,m,A);
	getch();
	return 0;

}

int** input()
{
	int temp1,temp2;
		ifstream fin("test.txt");
	fin >> temp1 >> temp2;
	int **p= new int*[temp2];

	for(int i(0);i<=temp2;i++)
	{
		p[i]=new int[2];
	}

	p[0][0] = temp1;
	p[0][1] = temp2;

	for(int i(1);i<=temp2;i++)
	{
		fin >> p[i][0] >> p[i][1];
	}
	return p;
}

void sm( int n, int m, int** a )
{
	int **M = new int*[n];
	for(int i(0);i<n;i++)
	{
		M[i]=new int[n];
	}

	for(int i(0);i<n;i++)
	{
		for (int j(0);j<n;j++)
		{
			M[i][j]=0;
		}
	}

	for(int i(1);i<=m;i++)
	{
		int t1,t2;
		t1 = a[i][0]-1;
		t2 = a[i][1]-1;
		M[t1][t2]++;
	}
	//=====================================
	cout << "Matrica smezhnosti:\n\n";
	cout << "                      ";
	for (int i(1);i<=n;i++)
	{
		cout <<setw(4)<<i<<" ";

	}
	cout << endl << endl;
	//====================================
	for(int i(0);i<n;i++)
	{
		cout <<"\t\t   " << i+1 <<  "  ";
		for (int j(0);j<n;j++)
		{
			cout <<setw(4)<<M[i][j]<<" ";
		}
		cout << endl ;
	}
	//=============================
	for(int i(0);i<n;i++)
	{
		delete[]M[i];
	}
	delete []M;
}

void inc( int n, int m, int** a )
{
	int **Mx = new int*[n];
	for(int i(0);i<n;i++)
	{
		Mx[i] = new int[m];
	}

	for(int i(0);i<n;i++)
	{
		for (int j(0);j<m;j++)
		{
			Mx[i][j]=0;
		}
	}

	for(int j(1);j<=m;j++)
	{
		int t1,t2;
		t1 = a[j][0]-1;
		t2 = a[j][1]-1;
		if(t1==t2)
		{
			Mx[t1][j-1] = 2;
		}else
		{
			Mx[t2][j-1] = 1;
			Mx[t1][j-1] = -1;
		}
	}
	//=====================================
	cout << "\nMatrica incidentnosti:\n\n";
	cout << "                      ";
	for (int i(1);i<=m;i++)
	{
		cout <<setw(4)<<i<<" ";

	}

	cout << endl << endl;
	//====================================
	for(int i(0);i<n;i++)
	{
		cout <<"\t\t   " << i+1 <<  "  ";
		for (int j(0);j<m;j++)
		{
			cout <<setw(4)<<Mx[i][j]<<" ";
		}
		cout << endl ;
	}
	//===========================

	for(int i(0);i<n;i++)
	{
		delete []Mx[i] ;
	}
	delete []Mx;
}