小红定义一个正整数是“双生数”,当且仅当该正整数的每个数位的相邻数位中,恰好有一个和该数位的数字相同。 现在小红拿到了一个正整数 ,她希望你求出不小于 的最小“双生数”。
输入描述:
输入一个正整数 代表限制。


输出描述:
输出一个正整数,代表不小于 的最小“双生数”。该数字不包含前导零。
示例1

输入

123

输出

1100

说明

\hspace{15pt}在这个样例中,1100 的第一、二个数位相同,第三、四个数位相同。我们可以证明,这是符合要求的最小的双生数。
示例2

输入

114514

输出

115500
加载中...