Write a C++ program to implement the Booth algorithm for multiplication of signed integers, as discussed in class. You may assume the input a and b are small enough, i.e., only require 16-bit,so that the product can fit into 32-bit machine. The following is a template for reading two integers a and b, and printing the product c = a x b

a and b are small enough, L.e, only require 16-bit, so that the product can fit in 32-bit machine. The following is a template for reading two integers a and b, and printing the product c = ax b. include void main int a. b. e: printfl Enter an integerin scanf("%d., &a) printfl'Enter an integera' scanf("%d.M) ; c0: / product.initialized as 7 your code goes bere print f *the product Sdla". c): The flow chart of Booth algorithm is given here. For this assioment,n-16 start C 0; A sign extend to 01 10 C-C+A 1-1 No Yes end