beecrowd | 1772
# Bit Shuffling

**Timelimit: 1**

By Victor Marcilio Peixoto, UNIVASF Brazil

To find out if his students really understood the lecture about binary representation of integer numbers, Teacher Marcelo came up with the following problem:

“Given an integer number and a sequence of bit permutations for its binary representation, find 3 numbers: the resulting number after all permutations, the maximum and minimum values found during the permutations”.

Teacher Marcelo promised one extra point to whoever solved the problem first. Since he never did such thing before (giving extra points), you rushed to solve the problem as quick as you could, fearing the Professor could change his mind.

The first line of a test case contains the integers **N** **(0 ≤ N ≤ 2 ^{32} - 1)** and

For each test case print 3 integers separated by space: **RES MAX MIN**, where **RES** is the number **N** after all permutations, **MIN **and **MAX** are, respectively, the smallest and greatest intermediate value found in the permutation process. (**MAX **and **MIN** must consider the first and last value **N **assumed as well.)

Input Sample | Output Sample |

5 2 0 5 1 2 0 0 |
34 36 5 |