У багатьох університетах використовується система підрахунку балів, у якій студенти можут заробити від \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}\%).