2004 - N的倍数
Description

给定一个自然数 N,找出一个 M ,使得 M>0且 M是 N 的倍数,并且 M 的 10 进制表示只包含 0 或 1 。求最小的 M。

例如: N=12 , M=11100。


Input

输入 1 个数 N。 

Output

输出符合条件的最小的 M。

Examples

Input

4

Output

100
Hint

30%数据,N\leq20

60%数据,N\leq1000

100%数据,N\leq10^6

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 134
通过次数 26