Cho một số nguyên không âm N, hãy in ra dạng biểu diễn nhị phân của số N.

Input Format

Số nguyên không âm N.(0≤n≤10^18)

Constraints

.

Output Format

Biểu diễn nhị phân của số nguyên N.

Ví dụ:

Dữ liệu vào

9

Dữ liệu ra

1001