7) Using the text and pattern shown below and the Knuth Morris Pratt (KMP) algorithm show each comparison at the initial position (s=0 ) each comparison at the next position (after a shift). Show the prefix function for this pattern and show how it is used to calculate the shift. For 3 extra points, show the prefix function for this pattern and how the next shift is calculated