제니의 첫 시험

제니는 여러 과목의 시험을 준비해야 합니다. 규칙은 다음과 같습니다.

• 한 과목의 시험을 준비하려면 꼬박 하루가 필요하며, 한 과목당 준비는 하루면 충분합니다.
• 하루에는 한 과목의 준비만 할 수 있습니다.
• 시험이 있는 날에는 아무것도 공부할 수 없습니다.
• $i$번째 시험은 그 시험 날짜로부터 $t_i$일 전보다 더 일찍 준비하면 안 됩니다. 너무 일찍 준비하면 시험 때까지 배운 내용을 모두 잊어버리기 때문입니다.

제니는 모든 시험을 통과할 수 있으면서도 준비를 최대한 늦게 시작하려고 합니다. 준비를 시작할 수 있는 가장 늦은 날짜를 구하세요.

첫 번째 줄에 시험의 개수 $n$ ($1 \le n \le 50\,000$)이 주어집니다. 이어서 각 시험의 정보가 주어집니다.

각 시험의 정보는 세 줄로 이루어집니다. 첫 번째 줄에는 과목 이름(라틴 문자로만 이루어진 문자열, 최대 길이 10)이, 두 번째 줄에는 시험 날짜가 dd.mm.yyyy 형식으로, 세 번째 줄에는 해당 시험의 $t_i$ ($1 \le t_i \le 100\,000$)가 주어집니다.

모든 시험은 01.01.1900부터 31.12.2100 사이에 치러집니다.

어떤 해가 4로 나누어떨어지면서 100으로 나누어떨어지지 않거나, 400으로 나누어떨어지면 그 해는 윤년입니다. 윤년은 366일이며 2월 29일이 있습니다.

제니가 준비를 시작해서 모든 시험을 통과할 수 있는 가장 늦은 날짜를 dd.mm.yyyy 형식으로 출력하세요. 모든 시험을 통과하는 것이 불가능하면 Impossible을 출력하세요.