[백준/파이썬] 1622번 공통 순열

-코드

while 1:
    try:
        s = input()
        s2 = input()
    except EOFError:
        break
    r = []
    for i in s:
        if i in s2:
            if min(s.count(i), s2.count(i)) > r.count(i):
                r.append(i)
    print(''.join(sorted(r)))

aaa, aabb입력일 경우 문제가 생기는 줄 몰라서 해결하는 것에 오래 걸렸습니다.