2877: T3-YZT 的小木棍

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:3

题目描述

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



现在 YZT 希望拼出一个**正**整数,满足如下条件:

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

输入

一个数 $n$。

输出

满足条件的正整数。

样例输入 复制

5

样例输出 复制

2

提示

```input2
1
```

```output2
1
```


```input3
20
```

```output3
888
```

```input4
8
```

```output4
22
```


## 数据规模与约定

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

- 子任务 1(30 分):保证 $n=33$
- 子任务 2(30 分):保证 $n\le 100$(答案在 `long long` 范围内)
- 子任务 3(40 分):没有特殊限制

来源/分类