We have an elliptic curve E over Z29 and the base point P = (8,10), the curve is:E: y^2 = x^3+4x+20 mod 29. Calculate the point multiplication k · P

(for k=9) using the Double-and-Add algorithm.Provide the intermediate results after each step. As you know, point multiplication has to be first simplified to just point addition(s)and doubling(s) and, then, perform each step separately. Hint: The final result is (4,10), and for that, if you use Double-and-Add algorithm, you need to do 3 doublings and one addition. Please show all the steps for these four operations.