Многие университеты используют систему подсчета балов, в которой студенты могут заработать до \textbf{100} балов, \textbf{75} из которых в течение семестра и \textbf{25} за итоговый экзамен. Итоговая оценка определяется из суммарного количества балов полученных за работу в семестре и на экзамене исходя из следующей таблицы: Если студент в течение семестра набирает в точности меньше \textbf{35} балов, его не допускают к сдаче экзамена; будем считать что имена таких студентов исключены из списка. Если просмотреть колонку с европейскими отметками в экзаменационном списке сверху вниз, Вы обнаружите там разные "\textbf{слова}". Например, если последовательные суммы балов составляют \textbf{92}, \textbf{75} и \textbf{66}, то они оцениваются как \textbf{A}, \textbf{C} и \textbf{E} соответственно, и формируют "слово" \textbf{ACE}. В случае \textbf{FX}, обе буквы (сначала \textbf{F}, потом \textbf{X}) встречаются в "слове". Экзамен является рискованным событием, невозможно знать его результат наперед. Однако преподаватель знает как приблизительный уровень знаний каждого студента, так и список экзаменационных заданий. Поэтому он может оценить процентную вероятность для каждого студента получить на экзамене любое возможное количество балов, то есть определить вероятность получения студентом \textbf{0} балов, \textbf{1} бал, ..., \textbf{25} балов -- всего \textbf{26} неотрицательных целых чисел, сумма которых равна \textbf{100}. Количество балов, полученных каждым студентов в течение семестра, известны (это целые числа от \textbf{35} до \textbf{75}, без всяких вероятностей). Лектор -- большой эстет и не любит ситуаций когда "слово", образованное Европейскими оценками, содержит в себе любую "неприятную" подстроку (просто как подстроку, то есть когда буквы идут последовательно). Вам необходимо написать программу, которая вычислит вероятность того, что лектор -- эстет будет удовлетворен, потому что ни одна из "\textbf{неприятных}" подстрок не встретится. \InputFile Первая строка содержит количество тестов. В каждом тесте первая строка содержит количество студентов \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}). Каждая из следующих \textbf{N} строк содержит \textbf{27} целых чисел, разделенных пробелами, -- количество балов за семестр (от \textbf{35} до \textbf{75}), и \textbf{26} вероятностей, соответствующих оценкам на экзамене \textbf{0}, \textbf{1}, \textbf{2}, ..., \textbf{25} (каждая вероятность не отрицательна, их общая сумма равна \textbf{100}). Следующая строка в каждом тесте содержит количество \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{100}) "\textbf{неприятных}" слов по мнению лектора. Каждая из следующих \textbf{K} строк содержит "\textbf{неприятное}"слово. Гарантируется, что каждая из \textbf{K} строк содержит только заглавные римские буквы (любые буквы, не только \textbf{A-F} и \textbf{X}). Количество букв в каждой строке от \textbf{2} до \textbf{15}, строка заканчивается символом "конец строки". \OutputFile В отдельной строке вывести единственное действительное число -- вычисленная вероятность (в процентах) того, что лектор будет удовлетворен. Формат вывода действительного числа может быть любым (используя десятичную точку, не запятую). \textit{Ответ будет засчитан, если относительная ошибка не превосходит }\textit{\textbf{1e--6}}\textit{.} \textbf{Примечание к примеру}\textit{\textbf{:}}\textit{ }Сумма балов первого студента как минимум \textbf{72} +\textbf{ 1}0 =\textbf{ 82}, поэтому оценка не может быть \textbf{D}. Поэтому "неприятное" слово \textbf{DE} может иметь место только если второй студент получит от \textbf{13} до \textbf{19} балов (вероятность \textbf{8}\% + \textbf{8}\% + \textbf{7}\% + \textbf{6}\% + \textbf{5}\% + \textbf{4}\% + \textbf{3}\% = \textbf{41}\%), а третий от \textbf{5} до \textbf{12} (вероятность \textbf{3}\% + \textbf{4}\% + \textbf{5}\% + \textbf{6}\% + \textbf{7}\% + \textbf{8}\% + \textbf{8}\% + \textbf{9}\% = \textbf{50}\%). Поэтому слово \textbf{DE} появится с вероятностью \textbf{0.41}*\textbf{0.5} = \textbf{0.205}, и не появится с вероятностью \textbf{1}--\textbf{0.205} = \textbf{0.795} (то есть \textbf{79.5}\%).