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