Please show all the work. Thank you.

Consider the following algorithm to multiply two matrixes. Assume A and B are two nn matrixes. Assume ai,j is the element of A at row i and column j. Assume bi,j is the element of B at row i and column j. Assume ci,j is the element of C at row i and column j. SQUARE-MATRIX-MULTIPLY (A,B) For each line from Line 3 included to Line 7 included: Assign cost and the times the line is executed. Simplify the formula of the running time of line 7 to obtain it in a polynomial form