뒤집힌 세탁 표찰

문제

한 세탁소는 옷에 붙이는 표찰의 코드를 읽어 세탁 묶음을 구분한다. 표찰에는 영문자로 된 코드가 적혀 있지만, 작업자가 읽기 쉽도록 글자 사이에 붙임표를 넣기도 한다. 대문자와 소문자를 섞어 적는 경우도 있다. 이러한 표기 차이는 실제 묶음 코드를 구분하는 데 사용하지 않는다. 표찰을 읽는 장치는 표찰이 놓인 방향도 함께 기록한다. 방향이 F이면 코드의 앞쪽부터 읽은 것이고, 방향이 R이면 코드의 뒤쪽부터 읽은 것이다. 장치가 보내는 문자열은 그 방향에서 실제로 읽힌 글자 순서이다. 따라서 R로 기록된 문자열은 원래 코드와 글자 순서가 반대이다. 방향 문자는 코드의 일부가 아니다. 각 기록을 실제 묶음 코드로 바꾸는 규칙은 다음과 같다. 먼저 문자열에서 모든 붙임표를 제거한다. 그다음 모든 영문 소문자를 영문 대문자로 바꾼다. 마지막으로 방향이 R이면 남은 문자열의 글자 순서를 뒤집는다. 방향이 F이면 순서를 그대로 둔다. 붙임표의 개수나 위치는 결과에 영향을 주지 않으며, 문자열의 맨 앞이나 맨 뒤에 붙임표가 있어도 같은 규칙을 적용한다. 예를 들어 방향이 R이고 읽힌 문자열이 c-bA이면 실제 묶음 코드는 ABC이다. 반면 방향이 F이고 같은 문자열이 주어지면 실제 묶음 코드는 CBA이다. 코드 안에서 같은 글자가 여러 번 나타나는 것은 허용하며, 글자의 반복 횟수는 그대로 유지한다. 세탁소는 가장 많은 옷이 속한 묶음부터 작업하려 한다. 기록 하나는 옷 한 벌을 뜻하며, 실제 묶음 코드가 같은 기록들을 같은 묶음으로 센다. 가장 많은 기록을 가진 실제 묶음 코드와 그 기록 수를 구한다. 그러한 코드가 여러 개이면 사전순으로 가장 앞선 코드를 선택한다. 사전순 비교에서는 A부터 Z까지의 순서를 사용하며, 한 코드가 다른 코드의 접두사이면 더 짧은 코드가 앞선다.

입력

첫째 줄에 기록 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 100,000이다.
다음 N개 줄에 방향 문자 D와 문자열 T가 공백으로 구분되어 주어진다. D는 F 또는 R이다. T의 길이는 1 이상 20 이하이며 영문 대문자, 영문 소문자, 붙임표(-)로만 이루어진다. T에는 영문자가 하나 이상 있다. 모든 T의 길이 합은 200,000 이하이다.

출력

첫째 줄에 선택한 실제 묶음 코드를 출력한다. 둘째 줄에 그 코드에 속한 기록 수를 정수로 출력한다. N이 1 이상이므로 선택할 코드는 항상 존재한다.

5
F a-b
R B-A
F ac
R C-A
F AB

AB
3

4
F b
R a
F B-
R -A

A
2

1
R --aBb-

BBA
1

출처: Devin.KR 자체 제작