Bit Operation I

10進数で与えられた非負の整数$x$を2進数に変換し、32桁のビット列$b$として出力してください。さらに、$b$に対して以下の処理をそれぞれ行ったビット列を出力してください。

• 反転: 全てのビットを反転する
• 左シフト: 左に１ビット論理シフトする
• 右シフト: 右に１ビット論理シフトする

Input

入力は以下の形式で与えられます。

$x$

Output

入力された値のビット列、反転の結果、左シフトの結果、右シフトの結果をそれぞれ1行に順番に出力してください。

Constraints

• $0 \leq x \leq 2^{32} - 1$

Sample Input 1

8

Sample Output 1

00000000000000000000000000001000
11111111111111111111111111110111
00000000000000000000000000010000
00000000000000000000000000000100

Sample Input 2

13

Sample Output 2

00000000000000000000000000001101
11111111111111111111111111110010
00000000000000000000000000011010
00000000000000000000000000000110

---