• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت
• منبع: CEOI 2018

مدتی است که زورو به فکر خرید سرور است. زورو پس از بررسی‌های بسیار $n$ سرور مناسب پیدا کرده است که سرور $i$ام $C_i$ هسته دارد که هر کدام فرکانس $F_i$ دارد. قیمت سرور $i$ام نیز $V_i$ است. لازم به ذکر است که هسته‌های یک سرور از یک‌دیگر مستقل‌اند و می‌توانند کارهای متفاوتی را انجام دهند.

زورو که به فکر کسب و کار است ، با جست و جوی فراوان $m$ مشتری پیدا می‌کند. مشتری $i$ام حاظر است که $v_i$ واحد پول به زورو بدهد به شرطی که زورو $c_i$ هسته از سرور (های)ش را که هر کدام حداقل فرکانس $f_i$ داشته باشد را به او اجاره دهد. لازم به ذکر است که هر هسته را می‌توان به حداکثر یک نفر اجاره داد.

زورو که نمی‌خواهد این فرصت را از دست بدهد، از شما خواسته که به او کمک کنید و حداکثر سود ممکن را به او بگویید.

ورودی

در خط اول ورودی $n$ ، تعداد سرورهای موجود برای خرید آمده است.

در هر یک از $n$ خط بعدی سه عدد $C_i$ ، $F_i$ و $V_i$ آمده است که نشان‌دهنده مشخصات سرور $i$ام است.

در خط بعدی ورودی $m$ ، تعداد مشتری های زورو آمده است.

در هر یک از $m$ خط بعدی سه عدد $c_i$ ، $f_i$ و $v_i$ آمده است که نشان دهنده ی مشخصات مشتری $i$ام است.

$$1 \le n, m \le 2\ 000$$$$1 \le C_i, c_i \le 50$$ $$1 \le F_i, f_i \le 10^9$$ $$1 \le V_i, v_i \le 10^9$$

خروجی

تنها یک عدد چاپ کنید که برابر با بیشینه سود ممکن زورو است.

زیر مسئله‌ها

مثال

ورودی نمونه ۱

4
4 2200 700
2 1800 10
20 2550 9999
4 2000 750
3
1 1500 300
6 1900 1500
3 2400 4550

خروجی نمونه ۱

350