동물 관찰

루카스는 자연에 관심이 많아 하루 중 어떤 시간대에 어떤 동물과 새가 활동하는지 알고 있습니다. 그는 반 친구들과 함께 탐방을 계획하며 $N$마리의 동물을 보고 싶어 합니다. 동물은 하루 중 관찰 가능한 시간대(9:00부터 20:59까지)에 그 동물이 활동하고 있을 때에만 볼 수 있습니다. 탐방객들은 모든 동물을 동시에, 즉 모든 동물이 함께 활동하는 시각에 관찰하려고 합니다.

원하는 모든 동물을 볼 수 있도록 언제 탐방을 가는 것이 가장 좋은지 루카스가 결정하도록 도와주세요.

각 동물마다 그 동물이 활동하는(즉 관찰할 수 있는) 하루 중 시간 구간이 주어집니다. 모든 $N$마리의 동물이 동시에 활동하는 시각이 존재하는지 판단하고, 그러한 시간 구간 중 가장 긴 구간을 구하세요. 두 구간에서 한쪽의 시작 시각과 다른 쪽의 끝 시각이 정확히 같은 경우, 두 구간은 겹치지 않는 것으로 간주합니다.

첫째 줄에 학생들이 관찰하려는 동물의 수 $N$이 주어집니다.

이어지는 $N$개의 줄에는 각 동물이 활동하는 시간대를 시와 분으로 나타내는 네 정수 $h_s$, $m_s$, $h_e$, $m_e$가 주어집니다. 이는 각각 활동 시작 시각의 시와 분, 활동 종료 시각의 시와 분을 의미합니다.

주어지는 각 구간의 길이는 1분 이상입니다.

모든 동물이 동시에 활동하는 시각이 존재하면, 첫째 줄에 TAIP를 출력하고 둘째 줄에 모든 동물을 볼 수 있는 가장 긴 시간 구간을 가장 이른 시작 시각부터 가장 늦은 끝 시각까지 출력합니다. 시간 구간은 입력과 같은 형식의 네 정수로 나타냅니다.

모든 동물이 동시에 활동하는 공통 시각이 없으면 NE를 출력합니다.

• $1 \le N \le 1000$
• $9 \le h_s, h_e \le 20$, $0 \le m_s, m_e \le 59$