eolymp
bolt
Try our new interface for solving problems
Problems

Игра с клавиатурой

Игра с клавиатурой

Time limit 1 second
Memory limit 64 MiB

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

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

Input data

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

Все слова состоят из строчных букв латинского алфавита. Каждый игрок выписал не более 15 непустых слов, состоящих из не более, чем 30 букв каждое.

Output data

Выведите единственное целое число - выигрыш Маши при оптимальной игре. Если Маша вынуждена проиграть, выведите её минимальный проигрыш со знаком минус.

Examples

Input example #1
2
5
abacaba a zxxzyz trava abc
1
a
Output example #1
1
Author Yury Petrov
Source ЛКШ-2011 Севастополь 08.08.2011 д.2 Высшая лига