# p=1000000000000000003 # b=123456789987654321 # n=32 # mat=[[0]*n for _ in range(n)] # for i in range(n-1): # mat[i][i]=-b # mat[i][i+1] = 1 # mat[n-1][0]=p # res=Matrix(mat).LLL()[0] # s=[] # t=[] # for i in range(n): # if res[i]>=0: # s.append(chr(ord('a')+res[i])) # t.append('a') # else: # t.append(chr(ord('a')-res[i])) # s.append('a') # s=''.join(s) # t=''.join(t) # hs=0 # ht=0 # for i in range(n): # hs+=ord(s[i])*(b**i) # ht+=ord(t[i])*(b**i) # hs%=p # ht%=p # assert hs==ht # print(s[::-1]) # print(t[::-1]) print('abbaaaaaaabaabaaabbdabababaabcaa') print('aaaaabbbbaabaaaaaaaaaababaabaaba')