eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра з клавіатурою

Гра з клавіатурою

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Маша і Міша грають у цікаву гру. Кожен з них виписує набір слів, на чому перша стадія гри завершується. На другій стадії гри участники беруть клавіатуру і по черзі виломують з неї клавіші, які відповідають латинським буквам, всього l штук. Після цього гравці рахують кількість своїх слів, які можна надрукувати при допомозі клавіш, що залишились. Після цього то, чиїх слів залишиться менше, програє супернику кількість цукерок, рівну різнтиці кількостей слів, що залишились.

Перша стадія гри уже завершена, перший хід за жеребом (або за мішиною галантністю) належить Маші. Визначіть, скільки цукерок вона може собі гарантувати при оптимальній грі обох.

Вхідні дані

У першому рядку вхідного файлу записано число l - кількість клавіш, які будуть виломані за всю гру (1l26). Далі записано набори машиних та мішиних слів у наступному форматі: у одному рядку кількість слів, у наступному - самі слова, відокремлені пропусками.

Усі слова складаються з рядкових літер латинського алфавіту. Кожен гравець виписав не більше 15 непорожніх слів, які складаються з не більш, ніж 30 літер кожне.

Вихідні дані

Виведіть єдине ціле число - виграш Маші при оптимальній грі. Якщо Маша змушена програти, виведіть її мінімальний програш зі знаком мінус.

Приклад

Вхідні дані #1
2
5
abacaba a zxxzyz trava abc
1
a
Вихідні дані #1
1
Автор Юрій Петров
Джерело ЛКШ-2011 Севастополь 08.08.2011 д.2 Вища лига