One of ButaneBot's intended functions is to perform an OR-sum on a large range of numbers. More specifically, ButaneBot should be able to read in a number , compute , and output that number in base 2. However, whenever ButaneBot tries to execute his OR-sum function, he malfunctions and explodes. Can you help ButaneBot by recoding this function?
Reminder: A bitwise OR takes two bit patterns of equal length and performs the logical inclusive OR operation on each pair of corresponding bits. The result in each position is if both bits are , and otherwise the result is .
0101 (decimal 5) OR 0011 (decimal 3) = 0111 (decimal 7)
The only line of input will contain a single integer .
Subtask 1 [40%]
Subtask 2 [60%]
Output the OR-sum from to as a binary number.
Explanation for Sample Output
The OR-sum from to is simply . in binary is once again .
Note: The input will overflow an integer in some languages.