Задача I. Сила слова

Князь Гвидон, уговаривая Царевну-Лебедь, хочет быть особенно убедительным. Поэтому он решил высказать свои аргументы не только на родном, но и на заморском языке. Он попросил каждого из корабельщиков, в очередной раз остановившихся по дороге в царство Салтана на его острове, составить ему список русских слов и их перевод на заморский язык (у одного слова может быть несколько вариантов перевода). 
Каждый из корабельщиков представил ему свой вариант "словаря", и теперь князь хочет знать, сколькими способами он может сказать придуманную им фразу.

Формат входного файла input.txt
Первая строка - целое число N - количество корабельщиков, представивших свои списки слов.
Каждая строка списка содержит слово и через пробел список всех возможных вариантов его перевода (до 20 слов). Если слово есть в списке, то есть и хотя бы один вариант перевода.
Список состоит из не более чем 15 слов. Слова в списке не упорядочены.
Когда список очередного корабельщика завершается, следует строка, содержащая три знака равенства без пробелов.
В последней строке файла записана фраза, которую хочет сказать князь Гвидон (не более 20 слов).
Слова состоят из строчных латинских букв, длина слов не более 20 символов.


Формат выходного файла output.txt
Первая строка - количество способов, которыми князь может сказать придуманную им фразу.

Пример входного файла
3
bud be become
moej my mine
rycar knight
dospehi armor
vechnyj eternal everlasting perpetual
===
son sleep slumber dream
===
zhenoj wife woman feme
knjaz duke prince
dospehi armour
===
bud moej zhenoj

Пример выходного файла
12