Кешбек

Обмеження: 2 сек., 512 МіБ

Зеник розпланував усі свої покупки на наступний місяць та разом із Марічкою обирає категорії кешбеку.

Банк пропонує 6 різних категорій. Для кожної з них відомі назва та відсоток кешбеку. Зеник може підключити рівно 2 з цих категорій.

Кожна запланована покупка має категорію та суму в гривнях. Якщо категорію покупки підключено, банк поверне Зенику відповідний відсоток її суми. Наприклад, за покупку на 50 гривень у категорії з кешбеком \(3\%\) він отримає \(1{,}50\) гривні. Покупки в інших категоріях не дають кешбеку. Деякі категорії покупок можуть узагалі не входити до шести запропонованих банком.

Сума кешбеку не обмежена, округлення не застосовується. Зеник здійснить усі заплановані покупки. Знайдіть найбільшу загальну суму кешбеку, яку він може отримати.

Вхідні дані

У перших 6 рядках задано рядок \(s_i\) та ціле число \(p_i\) — назву \(i\)-тої доступної категорії та відсоток кешбеку для неї.

У наступному рядку задано одне ціле число \(n\) — кількість запланованих покупок.

У наступних \(n\) рядках задано рядок \(c_i\) та ціле число \(a_i\) — назву категорії \(i\)-тої покупки та її суму в гривнях.

Назви категорій складаються з малих латинських літер. Покупки можуть мати однакові категорії.

Вихідні дані

В єдиному рядку виведіть найбільшу загальну суму кешбеку в гривнях. Виведіть рівно 2 цифри після десяткової крапки, наприклад 12.50. Відповідь має бути точною.

Обмеження

\(1 \le n \le 10^3\),

\(1 \le p_i \le 100\),

\(1 \le a_i \le 10^4\),

\(1 \le |s_i|, |c_i| \le 20\),

усі 6 назв доступних категорій різні,

загалом серед доступних категорій та категорій покупок є не більше 20 різних назв.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
food 5 travel 10 books 15 clothes 3 cinema 20 medicine 7 7 food 200 travel 50 food 100 books 101 cinema 40 rent 1000 medicine 100	30.15

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
food 5 travel 10 books 15 clothes 3 cinema 20 medicine 7 2 rent 1000 utilities 2000	0.00

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
food 1 travel 2 books 3 clothes 4 cinema 5 medicine 6 3 medicine 1 food 1 medicine 1	0.13

Примітки

У першому прикладі можна підключити категорії food та books. За покупки в категорії food Зеник отримає 15 гривень, а за покупку в категорії books — \(15{,}15\) гривні. Разом це \(30{,}15\) гривні.

У другому прикладі категорії обох покупок відсутні серед доступних, тому Зеник не отримає кешбеку.

У третьому прикладі можна підключити категорії medicine та food. Дві покупки в категорії medicine дадуть 12 копійок, а покупка в категорії food — ще 1 копійку.