回文日期问题

20202020 年春节期间，有一个特殊的日期引起了大家的注意：20202020 年 22 月 22 日。

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

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

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

对此小明很不认同，因为不到 22 年之后就是下一个回文日期：20211202 即 20212021 年 1212 月 22 日。

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

对此小明也不认同，因为大约 100100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 21212121 年 1212 月 1212 日。

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

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

注意： 本题数据保证一定有解。

注意

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

ABABBABA 型的回文日期，需要满足 A≠B。

输入格式

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

输出格式

输出两行，每行 11 个八位数。

第一行表示下一个回文日期，第二行表示下一个 ABABBA