问题描述

$2020$ 年春节期间，有一个特殊的日期引起了大家的注意：$2020$ 年 $2$ 月 $2$ 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 $8$ 位数是 $20200202$，恰好是一个回文数。我们称这样的日期是 回文日期。

有人表示 $20200202$ 是“千年一遇”的特殊日子。对此小明很不认同，因为不到 $2$ 年之后就是下一个回文日期：$20211202$（即 $2021$ 年 $12$ 月 $2$ 日）。

也有人表示 $20200202$ 并不仅仅是一个回文日期，还是一个 ABABBABA 型 的回文日期。对此小明也不认同，因为大约 $100$ 年后就能遇到下一个 ABABBABA 型的回文日期：$21211212$（即 $2121$ 年 $12$ 月 $12$ 日）。算不上“千年一遇”，顶多算“千年两遇”。

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

说明：日期格式为 yyyymmdd（年份 $4$ 位，月份 $2$ 位，日 $2$ 位），输入保证是合法日期的 $8$ 位数表示。

输入格式

输入包含一个八位整数 $N$，表示日期（yyyymmdd 格式）。

保证对于所有评测用例：

$10000101\le N\le 89991231$，且 $N$ 表示一个合法的日期。

输出格式

输出两行，每行一个八位数：

• 第一行：表示输入日期之后的 下一个回文日期（严格大于输入日期）；
• 第二行：表示输入日期之后的 下一个 ABABBABA 型的回文日期（严格大于输入日期）。

样例输入

20200202

样例输出

20211202
21211212

说明

• 一个 $8$ 位数日期 $d_1 d_2 d_3 d_4 d_5 d_6 d_7 d_8$（字符表示）为 回文 当且仅当读前后相同，即 $d_1=d_8,\ d_2=d_7,\ d_3=d_6,\ d_4=d_5$。
• ABABBABA 型 回文指格式上的模式：记 $A=d_1,\ B=d_2$，则八位为 $A B A B B A B A$，即字符位置满足 $d_1=d_3=d_6=d_8=A$ 且 $d_2=d_4=d_5=d_7=B$。（同时该 $8$ 位仍须表示一个合法的日期）