from time import clock
import sys
def anagram(a,b):
    global flag
    global count
    temp=[0]*123
    for i in a:
        temp[ord(i)]=temp[ord(i)]+1
    for i in b:
        temp[ord(i)]=temp[ord(i)]-1
    i=97
    while i<=122:
        if temp[i]!=0:
            break
        i=i+1
    if i==123:
        count=count+1
        if flag==0:
            f1.write("\n")
            f1.write(a+" ")
            f1.write(b+" ")
        else:
            f1.write(b+" ")
    memory=sys.getsizeof(a)+sys.getsizeof(b)+sys.getsizeof(i)
    return memory

f=open('in15_9.txt','r+')
f1=open('out_9_15_9.txt','w')
m=f.readline().split(",")
len1=len(m)
count=0
start=clock()
for i in range(0,len1-1):
    flag=0
    for j in range (i+1,len1):
        memory=anagram(m[i],m[j])
ela=start-clock()
if(count==0):
    f1.write("no anagram")
f1.write('\nno of comparisons : '+str(len1*(len1+1)/2)+'\nmemory used : '+str(memory)+'\ntime taken : '+str(ela))
f.close()
f1.close()