小嘉定义一个正整数为“双生数”,当且仅当该正整数的每个数位的相邻数位中,恰好有一个和该数位的数字相同。
已知一个正整数 x(1 ≤ x ≤ 10¹⁰⁰⁰⁰⁰),要求出不小于 x 的最小“双生数”。
输入描述
在一行中输入一个正整数 x,其范围为 1 ≤ x ≤ 10¹⁰⁰⁰⁰⁰。
输出描述
输出一个正整数,代表不小于 x 的最小“双生数”,该数字不包含前导零。
示例 1
输入:
123
输出:
1100
说明:1100 的第一、二个数位相同,第三、四个数位相同,且可以证明这是符合要求的最小双生数。
示例 2
输入:
114514
输出:
115500