뒤섞인 글자

농부 존(Farmer John)은 자신의 소 $N$마리($1 \le N \le 50{,}000$)의 이름을 알파벳 순으로 정렬한 목록을 헛간 문에 붙여 두었습니다. 각 소의 이름은 서로 다른 문자열이며, 길이가 1자 이상 20자 이하인 소문자로만 이루어져 있습니다.

말썽꾸러기 소 베시(Bessie)는 이 목록을 장난쳐서 소들의 순서를 뒤바꾸고, 게다가 각 소 이름 안의 글자들까지 뒤섞어 놓았습니다. 이렇게 변경된 목록이 주어질 때, 목록의 각 항목에 대해 그 이름의 원래 형태(같은 글자들을 다른 순서로 배열한 것)가 원래의 알파벳순 목록에서 놓일 수 있었던 가장 낮은 위치와 가장 높은 위치를 구하세요.

• 첫째 줄: 정수 $N$.
• 둘째 줄부터 $N$개의 줄: 각 줄에 순서가 뒤바뀐 소 이름이 하나씩 주어집니다.

• $N$개의 줄: $i$번째 줄에는 입력으로 주어진 $i$번째 문자열의 원래 형태가 농부 존의 원래 목록에서 놓일 수 있었던 가장 낮은 위치와 가장 높은 위치를 공백으로 구분하여 출력합니다.

예시에는 순서가 뒤바뀐 이름 essieb, a, xzy, elsie를 가진 4마리의 소가 있습니다.

문자열 "a"는 글자를 어떻게 배열하더라도 항상 목록의 맨 앞에 오고, 마찬가지로 문자열 "xzy"는 글자를 어떻게 배열하더라도 항상 맨 뒤에 옵니다. 두 문자열 "essieb"와 "elsie"는 원래의 글자 배열에 따라 각각 2번 또는 3번 위치를 차지할 수 있습니다. 예를 들어 "bessie"(2번)와 "elsie"(3번)가 될 수도 있고, 반대로 "sisbee"(3번)와 "ilees"(2번)가 될 수도 있습니다.