뛰어난 결과

6세 이하 어린이와 청소년을 위한 프로그래밍 대회가 곧 열린다. 주최는 ACM(Avijatičarski Centar Metković)이며, 다른 단체는 주최하지 않는다. 대회에는 $N$개 팀이 참가한다. 참가 팀 중에는 크로아티아의 젊은 비행사 황금 삼총사인 파울라, 마린, 요시프가 있다(알파벳 역순으로 적었다. 실제 인물이나 사건과 닮은 점은 우연이 아니다). 대회 방식은 표준적이다. 다만 주장은 피루엣을 돌고, 부조종사는 러시아어로 문제를 읽으며, 비행기 밖에서 접착테이프로 단단히 묶인 프로그래머에게 모스 부호로 코드를 불러 준다.

팀들은 $M$개의 서로 다른 문제에서 창을 겨룬다(정확히는 날개를 겨룬다). 순위표에서는 해결한 문제 수가 많은 순서대로 내림차순으로 놓인다.

해결한 문제 수가 같은 팀은 페널티 시간이 적은 순서(오름차순)로 놓는다. 팀의 페널티 시간은 정답을 맞힌 문제들의 페널티 시간을 모두 더한 값이다. 정답 문제 하나의 페널티 시간은 그 문제의 마지막 제출 시각에, 그 문제에서 틀린 제출 한 번마다 20분을 더한 값이다. 팀은 이미 맞힌 문제에 다시 제출하지 않는다. 같은 문제에 대한 제출은 한 팀당 최대 9번이다. 해결 문제 수와 페널티 시간이 모두 같으면 팀 이름의 사전순으로 놓는다.

대회는 5시간 동안 진행된다. 처음 4시간 동안은 모든 팀이 순위표를 볼 수 있고, 팀마다 문제별로 총 제출 수, 정답 여부, 정답 시각을 확인할 수 있다. 이 시간에는 제출할 때마다 순위가 자동으로 갱신된다. 4시간이 지나면 순위표가 동결되어 그 순서가 그대로 유지된다. 마지막 1시간에 보낸 제출의 정답 여부는 각 팀이 자기 팀 것만 알 수 있다. 다만 모든 팀의 순위표에서 각 문제의 총 제출 수와 마지막 제출 시각은 계속 갱신된다.

대회가 끝났고 곧 순위표 동결이 풀린다. 우리 팀 NijeZivotJedanACM은 동결이 풀린 뒤 가능한 가장 낮은 순위를 알고 싶어 한다. 5시간 동안 푸른 하늘을 빙빙 돈 탓에 어지러워 직접 프로그램을 짤 수 없으니 도와 달라.

첫 줄에 자연수 $N$($1 ≤ N ≤ 1000$)과 $M$($1 ≤ M ≤ 15$)이 주어진다.

다음 $N$개 줄에는 대회가 끝났을 때 동결된 순위표가 주어진다. 각 줄은 팀 이름으로 시작한다. 팀 이름은 영어 대소문자로만 이루어지며 길이가 20자를 넘지 않는다. 모든 팀 이름은 서로 다르다. 이름 뒤에는 공백으로 구분된 $M$개의 단어가 1번 문제부터 마지막 문제까지 순서대로 온다. 각 단어는 SX/V 형식이다.

S는 제출 상태다. +는 정답, -는 미정답, ?는 동결 이후에 마지막 제출이 있었음을 뜻한다. X는 그 팀이 그 문제에 보낸 총 제출 수이며, 0이면 생략한다. V는 마지막 제출 시각으로 HH:MM:SS 형식(앞자리 0 포함)이며 5시간 미만이다. 정답을 맞히지 못한 경우에는 /V 부분을 생략한다.

마지막 줄에는 동결이 풀린 뒤의 우리 팀 NijeZivotJedanACM의 정보가 같은 형식으로 주어진다.

팀이 동결 해제 후에 도달할 수 있는 가장 낮은 순위를 한 줄에 출력한다.

첫 번째 입력 설명: 동결이 풀려도 순위는 동결 때와 같으므로 우리 팀이 1등이다.

두 번째 입력 설명: 최악의 경우 우리 팀은 StoJeZivot에게만 져서 2등이 된다.

세 번째 입력 설명: 최악의 경우 우리 팀은 NisamSadaNistaDonio와 JeLiMojKockaSeUmio에게 져서 3등이 된다.