Игра с клавиатурой
Игра с клавиатурой
Маша и Миша играют в интересную игру. Каждый из них выписывает набор слов, на чём первая стадия игры заканчивается. Во второй стадии игры участники берут клавиатуру и по очереди выламывают из неё клавиши, соответствующие латинским буквам, всего l штук. После этого игроки считают количество своих слов, которые можно напечатать с помощью оставшихся клавиш. После этого тот, чьих слов остаётся меньше, проигрывает сопернику количество конфет, равное разности количеств оставшихся слов.
Первая стадия игры уже завершена, первый ход по жребию (или по мишиной галантности) предстоит Маше. Определите, сколько конфет она может себе гарантировать при оптимальной игре обоих.
Input data
В первой строке входного файла записано число l - количество клавиш, которые будут выломаны за всю игру (1 ≤ l ≤ 26). Далее записаны наборы машиных и мишиных слов в следующем формате: на одной строке количество слов, на следующей - сами слова, разделённые пробелами.
Все слова состоят из строчных букв латинского алфавита. Каждый игрок выписал не более 15 непустых слов, состоящих из не более, чем 30 букв каждое.
Output data
Выведите единственное целое число - выигрыш Маши при оптимальной игре. Если Маша вынуждена проиграть, выведите её минимальный проигрыш со знаком минус.
Examples
2 5 abacaba a zxxzyz trava abc 1 a
1