2867. 回文日期

$2020$ 年春节期间,有一个特殊的日期引起了大家的注意:$2020$ 年 $2$ 月 $2$ 日。

因为如果将这个日期按 “yyyymmdd” 的格式写成一个 $8$ 位数是 20200202,恰好是一个回文数。

我们称这样的日期是回文日期。

有人表示 20200202 是“千年一遇” 的特殊日子。

对此小明很不认同,因为不到 $2$ 年之后就是下一个回文日期:20211202 即 $2021$ 年 $12$ 月 $2$ 日。

也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。

对此小明也不认同,因为大约 $100$ 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 $2121$ 年 $12$ 月 $12$ 日。

算不上“千年一遇”,顶多算“千年两遇”。

给定一个 $8$ 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

注意

下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。

ABABBABA 型的回文日期,需要满足 $A \neq B$。

输入格式

输入包含一个八位整数 $N$,表示日期。

输出格式

输出两行,每行 $1$ 个八位数。

第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。

数据范围

对于所有评测用例,$10000101 ≤ N ≤ 89991231$,保证 $N$ 是一个合法日期的 $8$ 位数表示。

输入样例:

20200202

输出样例:

20211202
21211212