#3731. 「COCI 2015.1」ZGODAN

题目描述

译自 COCI 2014-2015 CONTEST #5 T4「ZGODAN」。

定义 Handsome 数：这个正整数中任意两个相邻的数位的奇偶性不同。

给你一个正整数 $n$，求与 $n$ 最近的 Handsome 数。如果有多个按从小到大的顺序输出。

输入格式

一个正整数 $n$。

输出格式

与 $n$ 最近的 Handsome 数。

样例 1

输入

13

输出

12 14

样例 2

输入

5801001

输出

5810101

数据范围与提示

对于 $100\%$ 的数据，$1 \leq n \leq 10^{1000}$。