Nếu có thể, hãy sử dụng đệ quy cho bài này.

Cho số nguyên ~n~ ở hệ thập phân. Hãy biểu đạt số ~n~ trong hệ nhị phân.

Input [DEQUY2.inp]

Gồm một số nguyên ~n~ duy nhất (~0 \leq n \leq 10^9~, ~n~ thuộc hệ thập phân).

Output [DEQUY2.out]

In ra số ~n~ biểu đạt trong hệ nhị phân.

Sample Test

Input:

5

Output:

101