Write an assembly program in MIPS 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)