199. [20130930] {+spbsu-champ}

Запрещённые слова.

Есть словарь "--- набор из $n$ различных непустых слов ($1 \le n \le 10^5$)
суммарной длины до $3\,000\,000$ букв.
Все слова используют английский алфавит из $26$ маленьких букв.

Есть также множество разрешённых букв алфавита, изначально пустое.
Двое играют в игру, по очереди добавляя по одной букве в это множество.
Проигрывает тот, после чьего добавления из разрешённых букв
можно составить хоть одно слово из заданного словаря.
Каждую разрешённую букву можно использовать при составлении слова
сколько угодно раз.
Кто выигрывает при правильной игре?
