https://easyexamnotes.com/booths-algorithm/
Booths Algorithm