← 返回题目列表

AtCoder · abc333_c

F. 回报三重奏

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

重新单位是一个整数,其数字全部为 1 以十进制表示。按升序排列的重播次数是 1, 11, 111, \ldots.

找到 N- 可表示为正好三个重单位之和的最小整数。

约束

  • N 是介于 1 和 333,包括在内。

输入

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

N

输出

打印答案。


示例输入 1

5

示例输出 1

113

可以表示为正好三个重单位之和的整数是 3, 13, 23, 33, 113, \ldots 按升序排列。例如, 113 可以表示为 113 = 1 + 1 + 111.

请注意,三个 reunits 不必是不同的。


示例输入 2

19

示例输出 2

2333

示例输入 3

333

示例输出 3

112222222233