Start: 2024-06-05 00:00:00

(23-24赛季)稠州常规赛18期末赛

End: 2024-06-08 00:00:00
Now  2026-05-09 15:23:09  类型: IOI  状态: Ended 

P5. 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

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit