题目描述

33DAI 喜欢收集小木棍。在收集了很多长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。

现在 33DAI 希望拼出一个正整数，满足如下条件：

• 正整数的每一位都相同。
• 拼出这个数至少使用 $n$ 根小木棍（包括 $n$ 根）；
• 拼出的数最高位不能是 $0$；
• 在满足以上三个条件的前提下，这个数尽可能小。

输入格式

一个数 $n$。

输出格式

满足条件的正整数。

5

2

1

1

20

888

8

22

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^4$。

• 子任务 1（30 分）：保证 $n=33$
• 子任务 2（30 分）：保证 $n\le 100$（答案在 long long 范围内）
• 子任务 3（40 分）：没有特殊限制