Одной из задач, возникающей при разработке поисковых систем, является поиск…

Одной из задач, возникающей при разработке поисковых систем, является поиск самых популярных сайтов по ключевым словам (тегам), описывающим сайт. Дансписок сайтов. Про каждый сайт известны набор тегов сайта и его популярность. Есть запрос в виде набора тегов. На запрос необходимо выдать самый популярный сайт, у которого в описании встречаются все теги из запроса. Формат входного файлаВ первой строке входного файла input.txt находится набор тегов, разделенных ровно одним пробелом, количество тегов не превосходит 5. Тегом назовем такую строку, которая содержит только строчные латинские буквы и ее длина не превосходит 10 символов. В следующей строке дано число N (1 ≤ N ≤ 20) — количество сайтов. Каждый сайт описывается тремя строками. В первой строке название сайта. Название сайта состоит только из строчных латинских букв и точки. Длина названия сайта не превосходит 15 символов. Во второй строке набор тегов сайта, разделенных пробелами. Количество тегов не превосходит 10. В третьей строке число Ai (1 ≤ Ai ≤ 1000000) — популярность сайта. Формат выходного файлаВ выходной файл output.txt требуется вывести любой самый популярный сайт, у которых встречаются все теги из запроса. Гарантируется, что найдется, хотя бы один сайт отвечающий запросу. Пример входных и выходных данных