小嘉定义一个正整数为“双生数”，当且仅当该正整数的每个数位的相邻数位中，恰好有一个和该数位的数字相同。

已知一个正整数 x（1 ≤ x ≤ 10¹⁰⁰⁰⁰⁰），要求出不小于 x 的最小“双生数”。

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

输出描述 输出一个正整数，代表不小于 x 的最小“双生数”，该数字不包含前导零。 示例 1 输入： 123 输出： 1100 示例 2 输入： 114514 输出： 115500