给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

一行一个非负整数n

一行0或者1，0表示n的二进制不能表示0和1交替出现，1表示n的二进制可以表示为0和1交替出现

样例一解释：
5 的二进制表示是：101，可以表示0和1交替出现


样例二：
输入：
7
输出：
0
7的二进制是111，无法表示为0和1交替出现


样例三：
输入：
10
输出：
1
样例解释：
10的二进制表示为1010，可以表示0和1交替出现


1 <= n <= 2^31 - 1

算法 位运算