题目描述

十进制下，所有位上的数字都是 $1$ 的整数被称为“雷普尼特数”。将雷普尼特数按从小到大的顺序排列为 $1, 11, 111, \ldots$。

请你求出恰好能表示为 $3$ 个雷普尼特数之和的整数中，第 $N$ 小的那个数。

输入格式

输入以如下格式从标准输入读入。

$N$

输出格式

请输出答案。

样例 1

输入

5

输出

113

样例 2

输入

19

输出

2333

样例 3

输入

333

输出

112222222233

说明/提示

限制条件

• $N$ 是 $1$ 到 $333$ 之间的整数。

样例解释 1

将恰好能表示为 $3$ 个雷普尼特数之和的整数按从小到大的顺序排列为 $3, 13, 23, 33, 113, \ldots$。例如 $113$ 可以表示为 $113 = 1 + 1 + 111$。需要注意的是，这 $3$ 个雷普尼特数可以不互不相同。

由 ChatGPT 4.1 翻译