https://csampleprogram.blogspot.com/2016/10/implement-booth-algorithm.html
Implement Booth Algorithm