Viết chương trình nhập vào một số nguyên dương N. Bằng cách chia liên tiếp N cho 2 và lấy phần dư đẩy vào ngăn xếp (stack), ta có thể chuyển đổi số N từ hệ thập phân (cơ số 10) sang hệ nhị phân (cơ số 2). Em hãy thực hiện thuật toán này và in kết quả ra màn hình.

Đầu vào: Một số nguyên dương N (1 <= N <= 10^9).

Đầu ra: Một chuỗi biểu diễn số nhị phân của N.

Input:

13

Output:

1101