#python program to unscramble a list of words given the list of unscrambled words
scrambled_words = ['AKSDO','ETECRHLVO', 'LPOE','IDAU','UZIUS','UCRAA','RBSUAU','RGAJUA', 'PEJE','AZMAD', 'IMNI','DOVLNARRE', 'SLXEU', 'BASA','UPETOGE', 'UTLARNE','ONTRPO','EDWOAO','TIOCNER','GNOYAGSNS', 'ALICALDC','IATF', 'RASONTATNIM', 'ESEDRMCE', 'MHCOI', 'NLACMER', 'TIINIIFN', 'TSOLU', 'LNETEBY', 'IRATASME', 'RFEIARR', 'DHNOA','SNNSIA', 'AAVLH','RFDO','OLOVV', 'ETSA', 'YTOTAO','UODPREA', 'ELGYE','HSIBUSIMIT', 'OOEMRFAAL', 'HAIATDUS', 'GNEOVSKLWA', 'CEHSRPO', 'NIADYHU', 'ITABGTU', 'MBALNIHGROI', 'CRLOSEORYL','IKZSUU','SAELT']

with open("Newt.txt", 'r') as wlist:
    unscrambled_words = wlist.read().split("\n")

signatures = dict()

#looping through the list of unscrambled words
for word in unscrambled_words:
    #sorts the list of unscrambled words into ASCII order(i.e; AKSDO --> ADKOS) and removes whitespaces
    s_word = ''.join(sorted(word.upper().replace(' ','')))

    #storing the sorted list in a dictionary, this gives each word in the unscrambled_list
    #a signature and pairs it with its matching signature in the scrambled_list
    signatures[s_word] = word

found_words = []
#looping through list of scrambled words
#sword = scrambled word
for sword in scrambled_words:
    s_word = ''.join(sorted(sword))
    if s_word in signatures:
        found_words.append(signatures[s_word])
    else:
        pass
    print(scrambled_words.index(sword) + 1,'.' , sword, '=', signatures[s_word].title())