小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？
输入
----
一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <=9)
输入
----
输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
样例输入
----
02/03/04
样例输出
----
2002-03-04
2004-02-03
2004-03-02
package day1;import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;public class Date {public static void main(String[] args) {Scanner in = new Scanner(System.in);while(in.hasNext()){String str = in.next();String[] a = str.split("/");//将输入的截取为三个string字符串String[] s = new String[3];//s[]数组用于存储所有的可能的情况，AA-BB-CC,CC-AA-BB,CC-BB-AAint b = Integer.parseInt(a[0]);int d = Integer.parseInt(a[2]);if(b > 60){s[0] = "19" + a[0] + a[1] + a[2];}else{s[0] = "20" + a[0] + a[1] + a[2];}if(d > 60){s[1] = "19" + a[2] + a[0] + a[1];s[2] = "19" + a[2] + a[1] + a[0];}else{s[1] = "20" + a[2] + a[0] + a[1];s[2] = "20" + a[2] + a[1] + a[0];}int[] t = new int[3];for(int i=0;i<3;i++)t[i] = Integer.parseInt(s[i]);Arrays.sort(t);//System.out.print(s[0]);//System.out.println();int k=0;for(int i=0;i<t.length;i++){ //System.out.println(t[i]);if(check(t[i])){//检验日期是否合法t[k++] = t[i];}}for(int i=0;i<k;i++){str = String.valueOf(t[i]);System.out.println(str.substring(0,4) +"-" + str.substring(4,6) + "-" + str.substring(6,str.length()));}}}private static boolean check(int num){int[] a = {31,29,31,30,31,30,31,31,30,31,30,31};int year = num/10000;int month = num/100%100;int day = num%100;if(month > 12 || day>31){return false;}if(isLeapYear(year) && month ==2 && day > 29){return false;}if(!isLeapYear(year) && month ==2 && day > 28){return false;}if(day>a[month - 1]){return false;}return true;}private static boolean isLeapYear(int year){if((year%4==0&&year%100!=0)||year%400==0)return true;return false;}
}