Write an assembly program to multiply two 31 bit binary numbers (A & B), using the shift and add algorithm, which historically is used in computers. The numbers A and B are read through the keyboard and are saved into $t0 and $t1 registers. The MIPS processor will store these numbers in binary automatically. Then, you will then need to use AND, ADD, Shift logical instructions to implement the multiplication of these two numbers. The final result of the multiplication is saved into $t2 and $t3 registers representing (C and D). Your program will print out the values of $t2 and $t3 registers (in decimal - You do not need to convert the result to decimal since MIPS automatically does that for you).

Sample input A: 1143330295 (Decimal)

Sample input B: 999999223 (Decimal)

Do not use the multor multU

Do not use any other multiplication algorithm.

This program will be run using MARS. Please make sure that the code works using this platform before submitting an answer!