#include <stdio.h>
main(int argc, char **argv)
{
	int B[8],R[16],i,p,l;
	unsigned char c;
	
	c = **++argv;
	/* c = 0xb1; */

	for (i=7;i>=0;i--) {
		B[i] = (c & (1<<i)) >>i;
	}
	for (i=7;i>=0;i--) printf("%d",B[i]);
	printf("\n");
	for (i=0;i<16;i++) R[i]=0;
	for (i=7;i>=0;i--) {
		p=R[15] ^ B[i];
		R[15] = R[14];
		R[14] = R[13];
		R[13] = R[12];
		R[12] = R[11] ^ p;
		R[11] = R[10];
		R[10] = R[9];
		R[9]  = R[8];
		R[8]  = R[7];
		R[7]  = R[6];
		R[6]  = R[5];
		R[5]  = R[4] ^ p;
		R[4]  = R[3];
		R[3]  = R[2];
		R[2]  = R[1];
		R[1]  = R[0];
		R[0]  = p;
	}
	for (i=15;i>=0;i--) printf("%d",R[i]);
	printf("\n");
}