Anagrams

from collections import defaultdict

def hash_word(word):
    word = ''.join(sorted(word))
    return hash(word)


def find_anagrams(words):
    groups = defaultdict(list)
    num_groups = 0
    for word in words:
        hashed = hash_word(word)
        groups[hashed].append(word)
        if len(groups[hashed]) == 2:
            num_groups += 1
    print(num_groups)
    for _, group_words in groups.items():
        size = len(group_words)
        if size < 2:
            continue
        print(size)
        for word in group_words:
            print(word)

n = int(input())
words = []
for _ in range(n):
    words.append(input())
find_anagrams(words)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED