Problem $1(12$ Points$)$

One possible performance enhancement is to use shift$/$add$/$subtract operations instead of an

actual multiplication. For example, $96$ can be written $(222+1)6$ and hence we can

calculate $96$ by shifting the binary of $6$ to the left $3$ times and then adding $6$ to that result.

Use shift$/$add$/$subtract operations to calculate $8556.$ Assume both inputs are stored in $16-$bit

signed integers. Try using no more than a total of $9$ shifts $($e$.$g$.,$ the above example was done

with $3$ shifts$).$