2000년 문제

Y2K 방식으로 문서 속 두 자리 연도를 네 자리로 고쳐야 합니다.

여러 줄의 텍스트로 이루어진 문서가 주어집니다. 이 문서에는 두 자리 연도로 쓰인 날짜가 포함될 수 있습니다. 인식된 두 자리 연도를 모두 네 자리 연도로 확장하여 문서를 다시 출력하세요. 확장 규칙은 다음과 같습니다.

• 연도가 24 이하이면 2000년대입니다. (예: 16은 2016)
• 연도가 25 이상이면 1900년대입니다. (예: 26은 1926)

날짜는 다음 세 가지 형식 중 하나로 나타날 때만 인식됩니다.

dd/mm/yy
yy.mm.dd
Month dd, yy

여기서

• dd는 01부터 31까지의 두 자리 일(day),
• mm은 01부터 12까지의 두 자리 월(month),
• yy는 00부터 99까지의 두 자리 연도(year),
• Month는 January, February, March, April, May, June, July, August, September, October, November, December 중 하나입니다.

앞의 두 형식에는 공백이 없습니다. 세 번째 형식에서는 Month 뒤에 공백이 정확히 하나, 쉼표 뒤에도 공백이 정확히 하나 있습니다. (예: March 03, 21)

인식 규칙:

• 날짜는 한 줄 안에 온전히 있어야 합니다. 두 줄에 걸친 날짜는 인식하지 않습니다.
• 날짜의 양옆 중 어느 한쪽이라도 바로 옆에 영문자나 숫자가 붙어 있으면 인식하지 않습니다. 예를 들어 78November 01, 88, 6801/12/03, 02/03/04x는 모두 인식되지 않습니다.
• 각 항목은 범위만 확인하며, 실제 달력상 유효한 날짜인지는 확인하지 않습니다. February 30, 99처럼 존재하지 않는 날짜도 그대로 인식하여 확장합니다.

인식된 날짜에 대해서는 두 자리 연도만 해당하는 네 자리 연도로 바꾸고, 문서의 나머지 문자는 전부 그대로 둡니다.

입력

첫 줄에 뒤따르는 텍스트 줄의 개수를 나타내는 양의 정수 $n$이 주어집니다. 이어지는 $n$개의 줄이 문서의 각 줄입니다.

출력

문서의 $n$개 줄을 순서대로 출력하되, 인식된 두 자리 연도를 모두 네 자리 연도로 바꿉니다. 그 외의 문자는 바꾸지 않습니다.