Періодично, мій дорогий Ватсоне
Дано періодичну таблицю та список слів. Ваше завдання — визначити, чи можна скласти кожне слово, використовуючи символи елементів з періодичної таблиці. Якщо існує кілька способів це зробити, виберіть той, що використовує найменшу кількість елементів. Якщо кілька варіантів використовують однакову мінімальну кількість елементів, підсумуйте атомні номери (у порядку, в якому елементи читаються) для кожного варіанту і виберіть той, що має найменшу суму. Якщо все ще є кілька варіантів, вважайте це занадто очевидним і просто виведіть "Занадто Очевидно" для цього слова.
'Елемент' завжди починається з великої літери, за якою можуть слідувати нуль або більше малих літер.
Вхідні дані
На початку вхідних даних міститься одне ціле число N, яке вказує кількість випадків для обробки. Кожен випадок починається з рядка, що містить одне ціле число O, яке представляє кількість елементів у випадку. Наступні O рядків містять по одному елементу на рядок. Далі йде рядок з одним цілим числом P, яке вказує кількість слів для обробки в цьому випадку. Наступні P рядків містять по одному слову. Значення O та P, а також довжина будь-якого елемента або слова не перевищують 5000.
Вихідні дані
Якщо для даного слова можна знайти рішення на основі наданої періодичної таблиці та вищезазначених правил, виведіть номер випадку та ряд елементів, використаних для утворення слова, обрамлених квадратними дужками. Наприклад, один рядок виходу може виглядати так: "[Ba][Na][Na]".