问题描述

2020年春节期间，有一个特殊的日期引起了大家的注意: 2020年2月2日。因为如果将这个日期按“yyyymmdd"的格式写成-一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202是“千年一遇” 的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期: 20211202 即2021年12月2日。
也有人表示20200202 并不仅仅是一个回文日期，还是一ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA型的回文日期: 21211212 即2121 年12月12日。算不上“千年一遇”，顶多算“千年两遇”。
 给定一个8位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。

输入描述

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

输出描述

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

输入输出样例

示例

输入

20200202

输出

20211202

21211212

运行限制

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

//注意：当前日期 n 后的第一个回文日期可能与下一个ABABBABA 型回文日期相同。

例如：

输入

11111110

输出

11111111

11111111

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n=scan.nextInt();for(int i=n+1;;i++){if(check1(i)){System.out.println(i);for(int j=i;;j++) {if (check2(j)) {System.out.println(j);return;}}}}}public static boolean check1(int n){int ge=n%10;int shi=n/10%10;int bai=n/100%10;int qian=n/1000%10;int wan=n/10000%10;int shiwan=n/100000%10;int baiwan=n/1000000%10;int qianwan=n/10000000%10;int year=qianwan*1000+baiwan*100+shiwan*10+wan;int month=qian*10+bai;int day=shi*10+ge;int[] days=new int[]{0,31,0,31,30,31,30,31,31,30,31,30,31};if(year%400==0||(year%4==0&&year%100!=0)){days[2]=29;}else{days[2]=28;}if(month>0&&month<=12) {if (ge == qianwan && shi == baiwan && bai == shiwan && qian == wan&& day > 0 && day <= days[month]) {return true;}}return false;}public static boolean check2(int n){int ge=n%10;int shi=n/10%10;int bai=n/100%10;int qian=n/1000%10;int wan=n/10000%10;int shiwan=n/100000%10;int baiwan=n/1000000%10;int qianwan=n/10000000%10;int year=qianwan*1000+baiwan*100+shiwan*10+wan;int month=qian*10+bai;int day=shi*10+ge;int[] days=new int[]{0,31,0,31,30,31,30,31,31,30,31,30,31};if(year%400==0||(year%4==0&&year%100!=0)){days[2]=29;}else{days[2]=28;}if(month>0&&month<=12) {if (ge == bai && ge == shiwan && ge == qianwan && shi == qian && shi == wan && shi == baiwan&& day > 0 && day <= days[month]  ) {return true;}}return false;}
}