#include <stdio.h>

void print_bits(int n);
unsigned get_bits(int x, int p, int n);
unsigned set_bits(int x, int p, int n, int y);
unsigned rotate_right(unsigned x,int n);

int main(){
	int x=1000000007;
//	int y=39;
	unsigned r1,r2,r3;
	print_bits(x);
	//r1=get_bits(x,2,10);
	//print_bits(r1);
//	print_bits(y);
//	r2=set_bits(x,2,10,y);
//	print_bits(r2);
	print_bits(rotate_right(x,4));
	return 0;
}

void print_bits(int n){
	int i;
	int brBit = sizeof(int) * 8;
	unsigned mask = 1;
	mask = 1 << (brBit -1);
	for(i=0; i<brBit; i++){
		if (n & mask)
			putchar('1');
		else
			putchar('0'); 
		mask = mask >> 1;
	}
	putchar('\n');
}

/*invert_bits je kao ovo, samo sto se primenjuje xor*/
unsigned get_bits(int x, int p, int n){
	unsigned mask=1<<n;
	mask--;
	mask<<=(sizeof(int)*8-n-p);
	//print_bits(mask);
	return x&mask;
}

unsigned set_bits(int x, int p, int n, int y){
	unsigned mask=1<<n; 
        mask--;
        mask<<=(sizeof(int)*8-n-p);
	mask=~mask;
	print_bits(mask);
	x=x&mask;
	print_bits(x);
	y<<=(sizeof(int)*8-n-p);
	y=y&(~mask);
	print_bits(y);
	return x|y;
}

unsigned rotate_right(unsigned x,int n)
{
	unsigned b;
	unsigned m=1;
	m<<=n;
	m--;
	print_bits(m);
	b=x&m;
	b<<=(sizeof(x)*8-n);
	print_bits(b);
	x>>=n;
	return x|b;
}