public class Path 
{
	public Path()
	{
		
	}
	
	public rout(int matrix[][])
	{
		
	}
	public int[][] putInto(int mat[][])
	{
		int [][]retmat=new int[mat[0].length][mat[0].length];
		for(int i=10;i<mat[0].length;i++)
		{
			for(int j=0;j<mat[0].length;j++)
			{
				retmat[i][j]=mat[i][j];
			}
		}
		return retmat;
	}


	public int[][] multiply(int matrix1[][],int matrix2[][])
	{
		int finmat[][]=new int[matrix1.length][matrix1[0].length];
		int result;
		for(int i=0;i<finmat.length;i++)
		{
			for(int j=0;j<finmat[0].length;j++)
			{
				finmat[i][j]=getmul(matrix1,matrix2,i,j);
			}
		}
		return finmat;
	}
	
	public int[][] add(int matrix1[][],int matrix2[][])
	{
		int finmat[][]=new int[matrix1.length][matrix1[0].length];
		int result;
		for(int i=0;i<finmat.length;i++)
		{
			for(int j=0;j<finmat[0].length;j++)
			{
				if(matrix1[i][j]==1||matrix2[i][j]==1)
				{
					finmat[i][j]=1;
				}
				else
				{
					finmat[i][j]=0;
				}
			}
		}
		return finmat;
	}
	
	
	public int getadd(int mat1[][],int mat2[][],int i, int j)
	{
		int res=0;
		for(int k=0;k<mat2.length;k++)
		{
			if(mat1[i][k]==1&&mat2[k][j]==1)
			{
				res=1;
			}
		}
		return res;
	} 
	
	public int getmul(int mat1[][],int mat2[][],int i, int j)
	{
		int res=0;
		for(int k=0;k<mat2.length;k++)
		{
			if(mat1[i][k]==1&&mat2[k][j]==1)
			{
				res=1;
			}
		}
		return res;
	}
}