int fuc(int x)
{
	int count=0;
	int num=0;
	int n=x;
	while(n!=0)
	{
		n/=2;
		count++;
	}
	while(x!=0)
	{
		if(x%2==1)
		num+=(int)pow(2,count-1);
		x/=2;
		count--;
	}
	return num;
}

int fuc2(int x)
{	
	int ret=0;
	while(x!=0)
	{	
		ret=ret|(x&1);
		x=x>>1;
		if(x!=0)
		ret=ret<<1;
	}
	return ret;
}

int fuc3(int x,int ret)
{
	
	ret=ret|(x&1);
	if(x>>1!=0) 
	{	
		int num=fuc3(x>>1,ret<<1);
		return num;
	}
	return ret;

}