题目

• 小嘉定义一个正整数为“双生数”，当且仅当该正整数的每个数位的相邻数位中，恰好有一个和该数位的数字相同。
• 已知一个正整数 x（1 ≤ x ≤ 10¹⁰⁰⁰⁰⁰），要求出不小于 x 的最小“双生数”。

输入描述

• 在一行中输入一个正整数 x，其范围为 1 ≤ x ≤ 10¹⁰⁰⁰⁰⁰。

输出描述

• 输出一个正整数，代表不小于 x 的最小“双生数”，该数字不包含前导零。

示例 1

• 输入：

  123
  

• 输出：

  1100
  

• 说明：1100 的第一、二个数位相同，第三、四个数位相同，且可以证明这是符合要求的最小双生数。

示例 2

• 输入：

  114514
  

• 输出：

  115500