public static void main(String[] args) {

		
		
		for(int i=0;i<=S.length;i++){
			for(int j=0;j<=T.length;j++){
				LCS[i][j]= -1;
			}
		}
		for(int j=1;j<=S.length;j++){
			LCS[0][j] = 0;
		}
		for(int i=0;i<=T.length;i++){
			LCS[i][0] = 0;
		}
		for(int i=1;i<=S.length;i++){
			for(int j=1;j<=T.length;j++){
				LCS[i][j]= getLCS(i,j);
			}
		}
		
		for(int i=1;i<=S.length;i++){
			for(int j=1;j<=T.length;j++){
				System.out.print(LCS[i][j] + " ");
			}
			System.out.println("");
		}
	}