월급날!

어느 공장은 자동 기계로 직원들의 출입을 관리한다. 모든 직원은 전자 신분증(ID) 카드를 가지고 있으며, 공장에 들어오거나 나갈 때마다 이 카드를 기계에 넣어야 한다. 카드를 넣을 때마다 기계는 카드에서 이름 $S$를, 내부 시계에서 현재 날짜 $D$와 시각 $T$를 읽어 D-S-T 형식의 기록 하나를 저장한다. 입장 시각은 08:00:00보다 이르게 기록되지 않고, 퇴장 시각은 20:00:00보다 늦게 기록되지 않는다.

공장에는 항상 근무하는 경비원도 있다. 경비원은 매일 공장에 들어오거나 나간 모든 사람(직원과 방문객)을 사건이 일어난 순서 그대로 적어 둔다. 직원의 이름은 기계에 기록되는 문자열과 똑같이 적힌다. 방문객은 ID 카드가 없으므로 기계 기록에는 절대 나타나지 않는다.

일부 직원은 카드 넣는 것을 깜빡하기도 하지만, 한 직원이 하루에 이런 실수를 하는 횟수는 최대 한 번이다. 어떤 날 출근한 직원은 그날 정확히 한 번 들어오고 정확히 한 번 나간다.

한 직원의 하루 체류 시간은 (퇴장 시각) $-$ (입장 시각)이며, 기간 전체의 체류 시간은 근무한 모든 날의 합이다. 깜빡한 기록 때문에 정확한 합계를 항상 알 수는 없다. 월급날, 관리자는 각 직원이 실제로 공장에 있었을 수 있는 최소 총 시간과 최대 총 시간, 이 두 값의 평균에 비례해 급여를 지급하기로 한다. 각 직원에 대해 이 최소 총 시간과 최대 총 시간을 구하여라.

첫 줄에 테스트 케이스의 수 $t$ ($1 \le t \le 10$)가 주어진다. 각 테스트 케이스는 여러 줄로 이루어지며, 각 줄은 기계 기록이거나 경비원 보고서이다.

• 기계 기록은 공백 없이 D-S-T 형식이다. S는 소문자로 이루어진 문자열(직원 이름), D는 YY/MM/DD 형식의 날짜, T는 HH:MM:SS 형식의 시각이다.
• 경비원 보고서는 D S1 S2 ... Sk 형식이며 $1 \le k \le 40$이다. D는 날짜이고, S1, S2, ..., Sk는 하나의 공백으로 구분된 이름들로, 그날 사람들이 들어오거나 나간 순서대로 나열된다.

같은 날짜에 대한 경비원 보고서는 최대 한 개이다. 한 테스트 케이스가 다루는 기간은 최대 30일이다. 모든 이름은 15자 이하이며, 두 사람이 같은 이름을 갖지 않는다. 한 테스트 케이스의 직원 수는 1명 이상 15명 이하이다. 같은 날짜의 두 기록이 같은 시각을 가질 수 있으며, 이때 경비원은 해당 사건들을 임의의 순서로 적을 수 있다. 각 테스트 케이스는 # 한 글자만 있는 줄로 끝난다.

각 테스트 케이스마다, 기계 기록에 한 번이라도 등장하는 모든 직원에 대해 한 줄씩 다음 형식으로 출력한다.

S-H1 M1 S1-H2 M2 S2

여기서 S는 직원 이름, H1 M1 S1은 최소 총 체류 시간의 시·분·초, H2 M2 S2는 최대 총 체류 시간의 시·분·초이다. 각 시·분·초 값은 하나의 공백으로 구분하며 앞자리 0 없이 출력한다. 줄들은 S를 기준으로 사전 순으로 정렬한다. 각 테스트 케이스의 답은 # 한 글자만 있는 줄로 끝낸다.