문제
자그레브 대학교의 시험 시즌이 끝났고 학생들은 가장 좋아하는 일, 즉 잠을 잡니다. 깨어 있는 드문 순간에 그들은 보통 인스타그램 피드를 스크롤합니다. 파비잔은 그런 학생 중 한 명입니다.
그는 최근에 다음과 같은 캡션을 읽었습니다. 날짜 02.02.2020은 지난 909년 동안 최초의 팰린드롬 날짜입니다.
그는 캡션이 틀렸다는 것을 깨달았고 이로 인해 팰린드롬 날짜에 대해 궁금해졌고 N개의 날짜 각각에 대해 해당 날짜 다음에 오는 첫 번째 팰린드롬 날짜가 무엇인지 스스로에게 물었습니다. 점을 무시했을 때 왼쪽에서 오른쪽으로 읽을 때와 오른쪽에서 왼쪽으로 읽을 때와 같으면 날짜가 팰린드롬으로 간주됩니다. 예를 들어, 날짜 02.02.2020.과 12.10.0121.은 팰린드롬인 반면, 날짜 03.02.2020.과 12.07.1993.은 팰린드롬이 아닙니다.
참고 : 이 작업에서는 2월에 29일이 있는 윤년을 고려하는 것이 중요합니다. 이 작업의 목적을 위해 4로 나누어 떨어지는 해를 윤년으로 간주합니다. 그렇지 않은 경우, 달은 순서대로 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31, 30, 31, 30, 31일입니다.
입력
첫 번째 줄에는 작업 설명으로부터 나온 정수 N(1 ≤ N ≤ 10,000)이 주어진다.
다음 N개 줄에는 DD.MM.YYYY 형식의 유효한 날짜가 포함됩니다.
출력
입력된 각 날짜에 대해서, 정확히 그 뒤에 오는 첫 번째 팰린드롬 날짜를 출력해야 합니다.
해당 날짜는 DD.MM.YYYY. 형식으로 인쇄되어야 하며, 당사는 이 형식으로 솔루션이 존재한다는 것을 보장합니다.
예제 #1
1
02.02.2020.
12.02.2021.
주어진 날짜가 회문이지만, Fabijan은 그 뒤에 정확히 오는 첫 번째 날짜에 관심이 있습니다. 그 날짜는 12.02.2021입니다.
예제 #2
2
01.01.1000.
31.12.2026.
10.01.1001.
03.02.2030.
예제 #3
3
01.01.0100.
05.07.0321.
05.05.0505.
10.10.0101.
10.01.1001.
10.01.1001.
로그인해야 코드를 작성할 수 있어요.