Гра з клавіатурою#2412
Маша і Міша грають у захопливу гру. Кожен з них записує набір слів, що означає завершення першого етапу гри. На другому етапі вони по черзі видаляють клавіші з клавіатури, кожна клавіша відповідає латинській літері, усього видаляється клавіш. Після цього вони рахують, скільки зі своїх слів ще можна надрукувати за допомогою залишених клавіш. Програє той гравець, у якого менше надрукованих слів, і повинен віддати супернику кількість цукерок, що дорівнює різниці у кількості надрукованих слів.
Перший етап гри завершено, і Маша робить перший хід — або за жеребом, або з ввічливості Міші. Визначте, скільки цукерок Маша може гарантувати собі за оптимальної гри обох сторін.
У першому рядку задано число — кількість клавіш, які буде видалено під час гри (1 \leq l \leq 26). Далі йдуть множини слів для Маші та Міші у такому форматі: один рядок містить кількість слів, наступний рядок — самі слова через пробіл.
Усі слова складаються з малих латинських літер. Кожен гравець записав не більше непорожніх слів, кожне з яких має не більше літер.
Виведіть одне ціле число — виграш Маші за оптимальної гри. Якщо Маша змушена програти, виведіть її мінімальний програш зі знаком мінус.
Приклад 1