GV
s(1≤s≤10^6), состоящей из слов, разделенных одинарными пробелами.
В следующей строке на вход даётся число
n (1≤n≤10^6) — количество зашифрованных слов. В следующих n строках на вход даются зашифрованные слова
ti(1≤ti ≤10^6).
Все слова состоят из строчных латинских букв. Суммарная длина всех зашифрованных слов во входных данных не превосходит
10^6