a$.[$Points $20]$ Compute the edit distance for the following strings. Show the initial matrix that converts empty strings to another string $($given the example below$),$ and finally, show the distance for the examples.

String $1$: kitten

String $2$: sitting