问题描述

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

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

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

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

输入格式

输入包含一个八位整数$N$， 表示日期。 对于所有测试用例，$10000101 \leqslant N \leqslant 89991231$，保证$N$是一个合法日期的8位数表示。

输出格式

输出两行，每行1个八位数，第一行表示下一个回文日期，第二行表示下一个ABABBABA型的回文日期。

样例输入输出

20200202

20211202
21211212

运行限制

• 最大运行时间：$1s$
• 最大运行内存：$256M$