public String constructLCS(String s, String t, int[][] matrix, int i, int j) {
		StringBuilder sb = new StringBuilder();
		if (i < 0 || j < 0) {
			return "";
		}

		if (s.charAt(i) == t.charAt(j)) {
			constructLCS(s, t, matrix, i - 1, j - 1);
			sb.append(s.charAt(i));
		} else {
			if (i == 0 || j == 0) {
				return sb.toString();
			}
			if (matrix[i - 1][j] > matrix[i][j - 1]) {
				constructLCS(s, t, matrix, i - 1, j);
			} else if (matrix[i - 1][j] < matrix[i][j - 1]) {
				constructLCS(s, t, matrix, i, j - 1);
			} else {
				constructLCS(s, t, matrix, i - 1, j);
				constructLCS(s, t, matrix, i, j - 1);
			}

		}
		return sb.toString();

	}