题目描述

Bob会给你一个数A,你需要给出一个B,同时满足以下三个条件:

(1) B是A的倍数.

(2) B中只含0或1.

(3) 在满足(1),(2)的情况使B最小.

你需要输出B的值.

输入格式

一个数A,表示Bob给你的数.

输出格式

一个数B,如题意所述.。

样例数据

输入样例1

6

输出样例1

1110

样例说明

6*185=1110.

数据规模与约定

20%的数据满足B在int范围内.

40%的数据满足B的长度小于等于20.

70%的数据满足B的长度小于等于40.

100%的数据满足B的长度小于等于100,A<=$10^6$ .

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$