In java please

In this project, you will implement the dynamic programming-based solution to find the longest common subsequence (LCS) of two sequences Your inputs will be the two sequences (as Strings) and the outputs are the longest common subsequence printed as a String) and the final matrix (printed as a two-dimensional array) depicting the length of the longest common subsequences (as shown in the slides) for all possible subsequences of the two input sequences The two input sequences to be used by each student are shown below. The LCS expected for the two sequences is also shown