纯一数三元组

题目描述

纯一数(repunit)是指十进制表示中所有数字都为 $1$ 的整数。按升序排列的纯一数为 $1, 11, 111, \ldots$。

求恰好三个纯一数之和可以表示的所有整数中,第 $N$ 小的整数。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出答案。

样例

5

113

恰好三个纯一数之和可以表示的整数按升序排列为 $3, 13, 23, 33, 113, \ldots$。例如,$113$ 可以表示为 $113 = 1 + 1 + 111$。

注意,三个纯一数不要求互不相同。

19

2333

333

112222222233

数据范围

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