说明

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

输入格式

输入只有一行，包括$1$个整数$a$

输出格式

输出只有一行，一个true或者false

样例

5

true

11

false

数据范围

$1 <= n <= 2^{31} - 1$