Compute the edit distance between "paris" and "arid". What are the N (rows) and M(columns) dimensions of the edit distance matrix? Write down the NM array of distances between all prefixes as computed by the edit distance algorithm in Figure 3.5 in IIR. For each cell in the matrix, use the four-number representation to keep track of your intermediate results