애너그램

두 단어가 같은 문자들로 이루어져 있고 그 순서만 다르면, 두 단어는 서로 애너그램(anagram) 관계입니다. 예를 들어 ant와 tan은 애너그램이지만, ant와 ton은 애너그램이 아닙니다.

여러 개의 단어 목록이 주어집니다. 각 목록에서 애너그램을 가장 많이 가진 단어를 찾아, 그 단어가 애너그램을 몇 개 가지는지 구하세요.

입력은 여러 개의 목록으로 이루어집니다. 각 목록은 그 목록에 들어 있는 단어의 개수 $n$ ($0 < n \le 1000$)이 적힌 줄로 시작합니다. 이어지는 $n$개의 줄에는 각각 단어가 하나씩 주어집니다. 마지막 줄에는 숫자 $0$이 주어지며, 이는 입력의 끝을 나타내므로 처리하지 않습니다.

모든 단어는 소문자 알파벳으로만 이루어져 있으며, 길이는 최대 $8$자입니다. 각 목록에는 같은 목록 안에 애너그램이 존재하는 단어가 적어도 하나 이상 있음이 보장됩니다.

각 목록마다 한 줄씩, 그 목록에서 애너그램을 가장 많이 가진 단어와 공백 한 칸, 그리고 그 단어가 가진 애너그램의 개수를 출력합니다.

출력하는 단어는 같은 문자들로 이루어진 단어들 중에서 목록에 가장 먼저 등장한 단어여야 합니다. 애너그램의 최대 개수가 같은 단어가 여러 개라면, 목록에 가장 먼저 등장하는 단어 하나만 출력합니다.