import re, collections

f = open("words.txt", "r")
words = f.readlines()
f.close()

raw_string = raw_input()

raw_string = raw_string[18:] #Chops off the time and nick
under_string = raw_string[:raw_string.find(" ")] #Chops off everything after the word
guessed = raw_string[raw_string.find(" ")+9:] #Chops off the status message
guessed = re.sub(" ", "", guessed) #Strips spaces
guessed = guessed.lower() #Lowercase

guessed += re.sub("_", "", under_string) #Adds letters in the word to guessed
guessed = re.sub(r'([a-z])\1+', r'\1', guessed) #Removes duplicate characters from guessed

pattern = "[^"
pattern += guessed
pattern += "]"

search_string = "\\b"
search_string += re.sub("_", pattern, under_string)
search_string += "\\b"

##print search_string
##print guessed

results = []
search = "good..."
for word in words:
    if re.search(search_string, word):
        results.append(word)
print results

letters = collections.Counter()
for word in results:
    for letter in word:
        letters[letter] += 1

print Counter(letters).most_common(10)



##19:18 <+benderj2> _____ \(^o^)/
##19:18 <+benderj2> _____  (^_^)  I
##19:18 <+benderj2> o____  (^_^)  I
##19:18 <+benderj2> o____  (o_~)  I N
##19:18 <+benderj2> o___r  (o_~)  I N
##19:19 <+benderj2> o___r  (-_-)  I N Q
##19:19 <+benderj2> o___r  (>_<)  I N Q W
##19:19 <+benderj2> o__er  (>_<)  I N Q W
##19:19 <+benderj2> o__er  (;_;)  I N Q W Y
##19:19 <+benderj2> offer  (x_x)  I N Q W Y U