Cho số nguyên không âm ~n~ ở hệ thập phân. Hãy in ra biểu diễn của ~n~ ở hệ nhị phân (chỉ gồm các chữ số 0 và 1, không có số ~0~ thừa ở đầu).

Dữ liệu vào

Một số nguyên ~n~ (~0 \le n \le 10^{18}~).

Kết quả

In ra biểu diễn nhị phân của ~n~.

Ví dụ

Ví dụ 1

Input:

10

Output:

1010

Ví dụ 2

Input:

5

Output:

101

Giải thích

Chia ~n~ liên tiếp cho ~2~, các số dư (đọc từ dưới lên) chính là các chữ số nhị phân: ~10 \to 5 \to 2 \to 1 \to 0~ cho các dư ~0, 1, 0, 1~, đọc ngược lại được 1010.