İnputFile
Birinci sətirdə iki tam ədəd və (1 \leq n,m \leq 10^6) verilmişdir — müvafiq olaraq qılıncların və düşmənlərin sayı.
Sonrakı sətirdə hər biri üç tam ədəd a_i, b_i və cost_i (0 \leq a_i, b_i, cost_i \leq 10^9) göstərilmişdir — -ci qılıncın uzunluğu, kəskinliyi və qiyməti.
Daha sonra gələn sətirdə hər biri üç tam ədəd c_j, d_j və profit_j (0 \leq c_j, d_j, profit_j \leq 10^9) verilmişdir — -ci düşmənin zirehinin qalınlığı, möhkəmliyi və mükafatı.
Tək bir tam ədəd çıxarın — Kozak Vus'un qazana biləcəyi maksimum karbovanets sayı.
Nümunə 1
( bal): Hər hansı iki düşmən üçün, burada i\ne j, ya c_i>c_j, ya da d_i>d_j, yəni hər iki zireh parametri digərindən pis olmayan düşmən yoxdur; n, m \leq 5\,000;
( bal): Hər hansı iki düşmən üçün, burada i\ne j, ya c_i>c_j, ya da d_i>d_j, yəni hər iki zireh parametri digərindən pis olmayan düşmən yoxdur; n, m \leq 10^5;
( bal): Hər hansı iki qılınc üçün, burada i\ne j, ya a_i>a_j, ya da b_i>b_j, yəni hər iki hücum parametri digərindən pis olmayan qılınc yoxdur; n, m \leq 5\,000;
( bal): Hər hansı iki qılınc üçün, burada i\ne j, ya a_i>a_j, ya da b_i>b_j, yəni hər iki hücum parametri digərindən pis olmayan qılınc yoxdur; n, m \leq 10^5;
( bal): n,m \leq 5000;
( bal): n,m \leq 10^5;
( bal): Əlavə məhdudiyyətlər olmadan.