(10%) Given two sequences X=⟨x1,x2,…,xm⟩X = \langle x_1, x_2, \ldots, x_m \rangleX=⟨x1,x2,…,xm⟩ and Y=⟨y1,y2,…,yn⟩Y = \langle y_1, y_2, \ldots, y_n \rangleY=⟨y1,y2,…,yn⟩, define c[i,j]c[i,j]c[i,j] to be the length of an LCS (longest common subsequence) of the sequences Xi=⟨x1,x2,…,xi⟩X_i = \langle x_1, x_2, \ldots, x_i \rangleXi=⟨x1,x2,…,xi⟩ and Yj=⟨y1,y2,…,yj⟩Y_j = \langle y_1, y_2, \ldots, y_j \rangleYj=⟨y1,y2,…,yj⟩. Write the recursive formula to compute c[i,j]c[i,j]c[i,j].