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 a Double-and-Add algorithm, you need to do 3 doublings and one addition. Please show all the steps for these four operations.