Booth Algo.

#include<bits/stdc++.h>
using namespace std;
int main(){
	int x, y;
	cin>>x>>y;
	int m=y;
	int a=0;
	int s=32;
	int qn=0;
	int qn1=0;
	int ans=1;
	for(int i=0; i<30; i++)
	{
		ans=ans<<1;
		ans=ans|1;
	}
	//cout<<ans<<endl;
	while(s){
		qn=m&1;
		if(qn==1 && qn1==0){
			a=a-x;
		}else if(qn==0 && qn1==1){
			a=a+x;
		}
		int temp=a&1;
		temp=(temp<<31);
		qn1=m&1;
		a=a>>1;
		m=m>>1;
		m=m&ans;
		m=m|temp;
		s--;
		cout<<a<<" "<<m<<endl;
	}
	//int finAns =
	long int acc=a;
	long int finAns=(acc<<31)|m;
	cout<<m<<" "<<finAns<<endl;
}