+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت + منبع: *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$$ # خروجی تنها یک عدد چاپ کنید که برابر با بیشینه سود ممکن زورو است. # زیر مسئله‌ها | زیرمسئله | نمره | محدودیت | |:---------------------:|:----------------:|:-------------------:| | ۱ | ۱۸ | $$n \le 15$$| | ۲ | ۱۸ | $$m \le 15$$| | ۳ | ۱۸ | $$n, m \le 250, C_i = c_i = 1$$| | ۴ | ۱۸ | $$F_i = f_i = 1$$| | ۵ | ۱۸ | $$V_i = v_i = 1$$| | ۶ | ۱۰ | بدون محدودیت اضافی | # مثال ## ورودی نمونه ۱ ``` 4 4 2200 700 2 1800 10 20 2550 9999 4 2000 750 3 1 1500 300 6 1900 1500 3 2400 4550 ``` ## خروجی نمونه ۱ ``` 350 ```