Positive AND

A permutation $p_1,p_2...p_N$ of $\{1, 2, ..., N\}$ is beautiful if $p_i \& p_{i+1}$ is greater than 0 for every $1 \leq i < N$ . You are given an integer $N$, and your task is toconstruct a beautiful permutation of length $N$ or determine that it's impossible. Note that $a \& b$ denotes the [bitwise AND](https://en.wikipedia.org/wiki/Bitwise_operation#AND) of $a$ and $b$. ### Input First line w