Description

请你把一个整数n转化为二进制并从低位到高位输出。

Format

Input

一行，仅含一个正整数 n (1≤n≤10的九次方)。

Output

从低位到高位输出一个二进制数，表示n的二进制形式，每位之间不需要空格。

Samples

11

1101