동물

루카스는 자연에 관심이 많아서, 하루 중 어떤 시간대에 어떤 짐승과 새가 활동하는지 알고 있습니다. 그는 반 친구들과 함께 탐사를 떠나 $N$마리의 동물을 관찰하려고 합니다. 각 동물은 그 동물이 활동하는 시간에만 관찰할 수 있습니다. 탐사대는 모든 동물을 한꺼번에 관찰하고 싶어 합니다. 즉, $N$마리 동물이 모두 동시에 활동하는 시간대에만 관찰하려고 합니다.

각 동물마다 하루 중 그 동물이 활동하는(관찰할 수 있는) 시간 구간이 주어집니다. $N$마리 동물이 모두 동시에 활동하는 순간이 존재하는지 판단하고, 존재한다면 그러한 가장 긴 시간 구간을 구하세요.

어떤 구간이 끝나는 시각과 다른 구간이 시작하는 시각이 정확히 같다면, 두 구간은 서로 겹치지 않는 것으로 봅니다.

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

이어지는 $N$개의 줄에는 각 동물이 하루 중 활동하는 시간대를 시와 분으로 나타내는 네 정수 $h_{from}$, $m_{from}$, $h_{to}$, $m_{to}$ (시작 시, 시작 분, 끝 시, 끝 분)가 주어집니다.

각 활동 구간의 길이는 1분 이상 11시간 59분 이하입니다. 시작 시각이 끝 시각보다 뒤에 오는 경우, 그 구간은 자정을 지나 다음 날로 이어지는 것으로 봅니다.

모든 동물이 동시에 활동하는 시각이 존재하면, 첫째 줄에 TAIP를 출력하고, 둘째 줄에 모든 동물을 함께 관찰할 수 있는 가장 긴 시간 구간을 출력합니다. 시간 구간은 입력과 같은 형식의 네 정수(시작 시, 시작 분, 끝 시, 끝 분)로 나타냅니다.

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

• $1 \le N \le 1000$
• $0 \le h_{from}, h_{to} \le 23$
• $0 \le m_{from}, m_{to} \le 59$