問題 D
時間限制: 1s
內(nèi)存限制: 128MB 提交: 7446 解決: 1898
題目描述
2020 年春節(jié)期間，有一個特殊的日期引起了大家的注意：2020年2月2日。因為如果將這個日期按“yyyymmdd” 的格式寫成一個8 位數(shù)是20200202，
恰好是一個回文數(shù)。我們稱這樣的日期是回文日期。
有人表示20200202 是“千年一遇” 的特殊日子。對此小明很不認同，因為不到2年之后就是下一個回文日期：20211202 即2021年12月2日。
也有人表示20200202 并不僅僅是一個回文日期，還是一個ABABBABA型的回文日期。對此小明也不認同，因為大約100 年后就能遇到下一個ABABBABA 型的回文日期：21211212 即2121 年12 月12 日。算不上“千年一遇”，頂多算“千年兩遇”。
給定一個8 位數(shù)的日期，請你計算該日期之后下一個回文日期和下一個ABABBABA型的回文日期各是哪一天。
輸入
輸入包含一個八位整數(shù)N，表示日期。
輸出
輸出兩行，每行1 個八位數(shù)。第一行表示下一個回文日期，第二行表示下
一個ABABBABA 型的回文日期。
提示
對于所有評測用例，10000101 ≤ N ≤ 89991231，保證N 是一個合法日期的8位數(shù)表示。