Start: Jul, 06, 2019 10:00:00
20190706Python程序设计基础培训扩展练习
End: Jul, 17, 2019 12:00:00
Time elapsed:
Time remaining:

Problem_ID: K
Result: Accepted
Time: 74ms
Memory: 25568kB
Author: 18605753875
In contest: 1300

def is_related(a,b):
    a=str(a)
    b=str(b)
    d_a={}
    d_b={}
    for aa in range(len(a)):
        try:
            d_a[a[aa]]+=1
        except Exception:
            d_a[a[aa]]=1
    for bb in range(len(b)):
        try:
            d_b[b[bb]]+=1
        except Exception:
            d_b[b[bb]]=1
    if len(d_a)!=len(d_b):
        return False
    l_a=sorted(d_a.items(),key=lambda x:x[0])
    l_b=sorted(d_b.items(),key=lambda x:x[0])
    for i in range(len(l_a)):
        if l_a[i]!=l_b[i]:
            return False
    return True

inp=[]
while True:
    n=int(input())
    if n==0:
        break
    else:
        t_l=[]
        inp.append(list(map(int,input().split())))

for t in inp:
    mark=[0]*len(t)
    for i in range(len(t)):
        for j in range(i+1,len(t)):
            if is_related(t[i],t[j]):
               mark[i]=-1
               mark[j]=-1
    output=[]
    for i in range(len(t)):
        if mark[i]==0:
            output.append(str(t[i]))
    if len(output)==0:
        print("None")
    else:
        output.sort()
        print(" ".join(output))