snakejazz.py

import re

words = {}
for i in range(int(input())):
    word = input().lower()
    words[re.sub('[a-z]', lambda m: 'z' if m.group() in 'aeiou' else 's', word)] = word

print(re.sub(r'\w+',
    lambda m: ''.join(c2.upper() if c1.isupper() else c2
                      for c1, c2 in zip(m.group(), words[m.group().lower()])),
    input()))