import time
import sys
f=open("in15_6.txt",'r')
stt1=f.readline
st="anynationstrivesonitsculturalheritageandshouldbeproudofitsnationalcharacter"
ne=[]
comp=0
t1=time.clock()
for i in range(0,len(st)-1):
    j=i+1
    while(j<=len(st)):
        comp=comp+1
        s1=st[i:j+1]
        a=s1 in st[j+1:len(st)]
        
        if(a==True):
            ne.append(s1)
            
            
            
        j=j+1
t2=time.clock()
t=t2-t1
mem=sys.getsizeof(st)+sys.getsizeof(ne)+sys.getsizeof(a)
#print ne
#print max(ne, key=len)
f.close()
f1=open('out_16_15_6.txt','w')
f1.write(max(ne, key=len))
f1.write("\nno. of comparisons=%d\ntime=%fsec.\nmemory used=%dbytes"%(comp,t,mem))
f1.close()