ACM은 한 고객에게 마케팅 자료를 전달해야 합니다. ACM과 고객 모두 배달을 맡길 학생들을 고용하고 있으며, 이 학생들은 시내 대중버스를 이용해 이동합니다. 때로는 자료를 최대한 빨리 전달해야 합니다.
도시의 버스 시간표가 주어집니다. 두 학생이 어떤 정류장에서 만날 수 있는 가장 이른 시각을 구하세요. 만나는 장소는 중요하지 않으며, 오직 가능한 한 빨리 만나기만 하면 됩니다.
학생은 두 노선이 공통으로 지나는 정류장에서 노선을 갈아탈 수 있습니다. 환승 한 번에는 최소 2분이 필요합니다. 맨 처음 버스에 탑승하는 데에는 추가 시간이 들지 않으며, 목적 정류장에서 다른 학생을 만나는 데에도 추가 시간이 들지 않습니다.
입력은 여러 개의 시나리오로 이루어지며, 음수가 적힌 줄로 전체 입력이 끝납니다.
각 시나리오는 도시에서 운행하는 버스 노선의 수를 나타내는 음이 아닌 정수 $L$로 시작합니다 ($L \le 1000$). 이어서 각 노선이 두 줄로 설명됩니다.
2 00 30은 버스가 초기 정류장에서 12:00, 12:30, 13:00, 13:30, 14:00, ... 에 출발함을 뜻합니다.노선 설명이 끝나면 두 학생의 출발 위치를 나타내는 두 줄이 옵니다. 각 줄에는 표준 24시간 형식의 시각(시는 한 자리 또는 두 자리, 콜론, 분은 두 자리)과 정류장 이름이 있습니다.
모든 숫자, 시각, 정류장 이름은 하나의 공백으로 구분됩니다. 정류장 이름은 대소문자를 구분하며 영문 대소문자로만 이루어지고 길이는 $30$자 이하입니다. 전체 정류장 수는 최대 $1000$개이고, 한 노선이 지나는 정류장 수는 최대 $100$개입니다. 인접한 두 정류장 사이의 이동 시간은 최대 1시간입니다. 노선은 단방향이며, 양방향으로 운행하는 경우 두 개의 별도 노선으로 주어집니다. 한 노선은 같은 정류장을 여러 번 지날 수 있습니다.
각 시나리오마다, 두 학생이 어떤 정류장에서든 만날 수 있는 가장 이른 시각을 한 줄에 출력합니다. 표준 24시간 형식을 사용하며, 시는 $0$부터 $23$까지의 수, 그다음 콜론, 그리고 두 자리 분($00$부터 $59$까지)으로 나타냅니다. $10$ 미만의 시는 한 자리로 출력합니다. 두 학생은 같은 날에 출발하지만, 필요한 시각이 자정을 넘기면 다음 날에 만날 수도 있습니다.
어떤 시나리오에서 두 학생이 만날 수 없으면, 시각 대신 No connection을 출력합니다.