Theo lịch của người Ethiopia, một năm có 13 tháng: trong đó tháng 1 đến tháng 12 có 30 ngày, riêng tháng 13 có 5 ngày. Lưu ý rằng, theo lịch này, không có khái niệm năm nhuận.

Ta định nghĩa ngày dd/mm/yyyy là ngày nguyên tố khi và chỉ khi cả ngày \((dd)\) và tháng \((mm)\) đều là các số nguyên tố, chẳng hạn như ngày 13/7/2008. Lưu ý rằng, giá trị năm \((yyyy)\) không cần là số nguyên tố.

Nhắc lại, số nguyên tố là số tự nhiên lớn hơn 1, chỉ chia hết cho 1 và chính nó.

Yêu cầu: Cho một ngày \(X\) theo định dạng dd/mm/yyyy, các bạn hãy xác định "ngày nguyên tố" gần nhất diễn ra trước và sau ngày \(X\) là những ngày nào?

Input

• Gồm một dòng duy nhất chứa ngày \(X\) theo định dạng dd/mm/yyyy, trong đó:
  • \(dd\) là hai chữ số biểu diễn ngày \(D\)
  • \(mm\) là hai chữ số biểu diễn tháng \(M\)
  • \(yyyy\) là bốn chữ số biểu diễn năm \(Y\)
• Dữ liệu đảm bảo tồn tại ngày nguyên tố trước và sau ngày \(X\).

Output

• Dòng đầu tiên chứa ngày gần nhất trước \(X\) theo định dạng dd/mm/yyyy
• Dòng thứ hai chứa ngày gần nhất sau \(X\) theo định dạng dd/mm/yyyy

Example

07/07/0777

05/07/0777
11/07/0777

03/13/1234

02/13/1234
05/13/1234

Scoring

• Subtask 1 (25% số điểm): \(M = 13\)
• Subtask 2 (25% số điểm): \(D \in \{29, 30\}\) và \(M \geq 3\)
• Subtask 3 (25% số điểm): \(M \in \{1, 2\}\)
• Subtask 4 (25% số điểm): Không có ràng buộc nào thêm