static int[][][] floydWarshall(int[][] mAdy){
		int N; int[][][] res = new int[N=mAdy.length][N][2];
		for(int i=0;i<N;i++)for(int j=0;j<N;j++)res[i][j]=new int[]{mAdy[i][j], j};
		for(int k=0;k<N;k++)
			for(int i=0;i<N;i++)for(int j=0;j<N;j++)
				if(res[i][k][0]<MAX_VALUE&&res[k][j][0]<MAX_VALUE)
					if(res[i][j][0]>res[i][k][0]+res[k][j][0])
						res[i][j]=new int[]{res[i][k][0]+res[k][j][0], k};
		return res;
	}