Thập phân sang nhị phân

Giới hạn thời gian: 1000 ms

Giới hạn bộ nhớ: 256 MB

Cho một số n dưới dạng thập phân, chuyển số này thành hệ nhị phân.

Input

Một dòng gồm một số nguyên n.

Output

In ra n dưới dạng nhị phân, không được có chữ số 0 đứng đầu.

Điều kiện

1 ≤ n ≤ 10^9.

Ví dụ

Input:

6

Output:

110