You are given two sequences X = AABC and Y = ABACD. Use dynamic programming to compute the LCS of X and Y . Fill out the 20 entries in the following table. For each of the entries, you need to show both the value and the arrow.

Now, write out the LCS computed.

| | All 0 5D 4C 3A 2 B 1A 0 0 A| A| B| C 1 2 3