Description

将一个十六进制的数转成二进制的数

Format

Input

一行，一个16进制数字(字母A~F表示10~15）

Output

一行，二进制的数

Samples

7F

01111111

Limitation

1s, 1024KiB for each test case.