Супераgent yeməyi

Agent Conni İngliş, boş vaxtlarında və macəralardan uzaq olduğu zamanlarda yemək bişirməyi çox sevir. Bu gün o, özünəməxsus superagent yeməyini, öz reseptinə uyğun olaraq hazırlamağa qərar verib. Lakin yemək bişirmək belə onun üçün asan deyil, çünki artıq bir qəpik belə xərcləmək istəmir.

İnglişin arzuladığı yeməyi hazırlamaq üçün lazım olan n inqrediyentdən ibarət bir siyahısı var. Bu inqrediyentlərin bəzilərini mağazadan almaq, bəzilərini isə digər inqrediyentlərdən hazırlamaq mümkündür, bəziləri isə həm almaq, həm də hazırlamaq olar. Agent hesablayıb ki, onun inqrediyentlərindən m-i mağazada satılır, daha k-i isə digər inqrediyentlərdən hazırlana bilər. Mağazada bütün inqrediyentlər tək-tək satılır və qiymət də bir ədəd üçün göstərilir. İngliş təcili olaraq mağazaya gedib bütün lazımi inqrediyentləri almaq və sonra onlardan superagent yeməyi hazırlamaq üçün minimum nə qədər pul xərcləyə biləcəyini anlamağa ehtiyac duyur.

Conni'nin hesablamalar üçün vaxtı yoxdur, çünki yeni tapşırığa hazırlaşmalıdır, buna görə də bu məsələni həll etməyinizi xahiş edir. Ona kömək edin — superagent yeməyini hazırlamaq üçün xərcləməli olduğu minimum məbləği tapın və ya yeməyi hazırlamağın mümkün olmadığını deyin.

Giriş məlumatları

Birinci sətirdə n (1 ≤ n ≤ 100) - superagent yeməyini hazırlamaq üçün lazım olan inqrediyentlərin sayı verilir.

Növbəti sətirdə bu inqrediyentlərin n adı s[i] (1 ≤ |s[i]| ≤ 20) yazılmışdır, hər biri kiçik latın hərfləri və alt xətt simvollarından ibarətdir. Üçüncü sətirdə mağazadan alına bilən inqrediyentlərin sayı m (1 ≤ m ≤ 100) verilir.

Növbəti m sətirdə hər birində inqrediyentin adı və sonra boşluqla ayrılmış qiyməti a[i] (1 ≤ a[i] ≤ 10^9) verilir. Bir inqrediyentin qiyməti bir dəfədən çox göstərilmir.

Bundan sonra, növbəti sətirdə digər inqrediyentlərdən hazırlana bilən inqrediyentlərin sayı k (0 ≤ k ≤ 99) yazılmışdır.

Növbəti k sətirdə əvvəlcə c[j] (1 ≤ c[j] ≤ 99) sayı, sonra isə c[j] + 1 inqrediyent adı yazılmışdır, bu da o deməkdir ki, ilk yazılmış inqrediyentin bir ədədini hazırlamaq üçün sonrakı inqrediyentlərin hər birindən bir ədəd götürmək lazımdır. İngliş bu əməliyyatı yerinə yetirmək üçün pul ödəmir. Zəmanət verilir ki, bir inqrediyent üçün bir reseptdən çox yoxdur.

Zəmanət verilir ki, bir testdə müxtəlif inqrediyentlərin ümumi sayı 100-dən çox deyil. Həmçinin zəmanət verilir ki, əgər inqrediyent A inqrediyent B-dən (bir neçə digər inqrediyentlə birlikdə) hazırlana bilirsə, onda inqrediyent B inqrediyent A-dan və ya A-nın iştirak etdiyi reseptdəki inqrediyentlərdən və ya ondan hazırlanan inqrediyentlərdən hazırlana bilməz.

Çıxış məlumatları

Agent Conni İnglişin superagent yeməyini hazırlamaq üçün xərcləyə biləcəyi minimum məbləği çıxarın və ya bunu etmək mümkün deyilsə, -1 çıxarın.

Nümunə

Birinci nümunədə soğan 11 şərti vahidə alına bilər, bibər isə qırmızı_bibər-dən hazırlana bilər, bu da 5 ş.v.-yə alına bilər, pomidor_pastası pomidor-dan 20 ş.v.-yə hazırlana bilər, mayonez 40 ş.v.-yə alına bilər.

İkinci nümunədə a və b 10 ş.v.-yə alına bilər, c isə e və f-dən 5 + 4 = 9 ş.v.-yə hazırlana bilər.

Üçüncü nümunədə a nə alına bilər, nə də hazırlana bilər (çünki d inqrediyenti alına bilmir), buna görə də superagent yeməyini hazırlamaq mümkün deyil.