NHỊ PHÂN

Máy tính dùng dãy bít hay còn gọi là dãy nhị phân chỉ bao gồm hai kí hiệu \(0\) và \(1\) để biểu diễn các số trong tính toán. Em hãy viết chương trình giúp máy tính chuyển một số nguyên dương \(N\) (hệ thập phân) sang dãy nhị phân (hệ nhị phân) với \(1 \leq N \leq 10^9\).

Input

Dữ liệu vào: Từ tệp văn bản nhiphan.inp chứa duy nhất số nguyên dương N.

Output

Dữ liệu ra: Ghi ra tệp văn bản nhiphan.out chứa dãy nhị phân.

Example

12

1100

Scoring

• \(75\%\) số test tương ứng \(75\%\) số điểm với \(1 \leq N \leq 10^6\)
• \(25\%\) số test tương ứng \(25\%\) số điểm với với \(10^6 \leq N \leq 10^9\)