섞인 목록

농부 태승은 창고 문에 N마리의 소(1 <= N <= 50,000)의 이름을 알파벳 순으로 정렬한 목록을 붙여 놓았습니다. 

각 소의 이름은 1~20개의 소문자로 이루어진 고유한 문자열로 표시됩니다.

늘 문제를 일으키는 개구쟁이 아들 유진이는 목록을 임의로 변경하여 순서를 재배열했습니다. 또한, 각 소의 이름의 문자도 섞습니다. 

이 변경된 목록을 바탕으로, 각 항목이 원래 목록에서 가능한 가장 낮은 위치와 높은 위치를 농부 태승에게 알려주세요.

• 1번째 줄: 하나의 정수 N.
• 2번째 줄..1+N번째 줄 : 이 줄들은 재정렬된 소의 이름을 나타냅니다.

• 1번째 줄..N번째 줄 : 각 i번째 줄은, 입력 문자열 i에 대해, 농부 태승의 원래 목록에서 원래 버전의 문자열 i가 나타날 수 있는 가장 낮은 위치와 높은 위치를 지정해야 합니다.