using System;

​

int CountAllBits(uint num) 

{ 

    int count = 0;  

    while (num != 0) 

    { 

        count++; 

        num >>= 1; 

    }

    return count; 

} 

​

int CountSetBits(uint num)

{

    int count = 0;

    while (num > 0)

    {

        num &= (num - 1);

        count++;

    }

    return count;

}

​

uint SetAllBits(uint num)

{

    num |= num >> 1;

    num |= num >> 2;

    num |= num >> 4;

    num |= num >> 8;

    num |= num >> 16;

    return num;

}

​

uint RemoveMBS(uint num)

{

    var mask = SetAllBits(num) >> 1;

    return num & mask;

}

​

uint num = uint.Parse(Console.ReadLine());

Console.WriteLine(Convert.ToString(num, 2));

​

uint numWithoutMBS = RemoveMBS(num);

Console.WriteLine(Convert.ToString(numWithoutMBS, 2));

​

int allBitsCount = CountAllBits(numWithoutMBS);

int setBitCount = CountSetBits(numWithoutMBS);

​

uint answer = 0;

if (setBitCount % 2 == 0)

{

    answer = (((uint) 1) << (allBitsCount + 2)) | numWithoutMBS;

}

else

{

    answer = (((uint) numWithoutMBS) << 1) | (((uint) 1) << (allBitsCount + 1));

}

​

Console.WriteLine(answer);

Console.WriteLine(Convert.ToString(answer, 2));