== include(page="template/taskheader" task_id="ab") ==

Compania farmaceutică AB produce substanţe ce fac parte din două categorii: Acizi şi Baze. Ea produce $M$ acizi şi $N$ baze. Acizii sunt numerotaţi de la $1$ la $M$, iar bazele sunt numerotate de la $1$ la $N$.
Unii acizi au o afinitate pentru unele baze. Dacă un acid este pus împreună cu o bază pentru care are afinitate, se produce o reacÅ£ie chimică foarte periculoasă. Doi acizi puÅŸi împreună nu produc nici o reacÅ£ie ÅŸi nici două baze puse împreună. Fiecare acid $X (1 ≤ X ≤ M)$ are afinitate pentru fiecare din bazele numerotate cu numere de la $1$ la $B{~X~}$. Acizii au o proprietate interesantă, datorată faptului că acidul $X (2 ≤ X ≤ M)$ este produs ca urmare a rafinării compoziÅ£iei acidului $X-1$. Astfel, dacă acidul $X-1$ are afinitate pentru fiecare bază dintr-o mulÅ£ime $Q$, atunci ÅŸi acidul $X$ are afinitate pentru fiecare dintre bazele din mulÅ£imea $Q$. Altfel spus, bazele pentru care are afinitate acidul $X-1$ reprezintă o submulÅ£ime a bazelor pentru care are afinitate acidul $X$. Aceasta implică inegalitatea $B{~X~}≥B{~X~}-1$.
Compania are la dispozitie $K$ containere şi fiecare dintre cele $M+N$ substanţe trebuie depozitată într-unul dintre aceste containere. Două substanţe pot fi depozitate în acelaşi container cu condiţia ca ele să nu reacţioneze una cu alta. Depozitarea uneia dintre cele $M+N$ substanţe în al $P$-lea container presupune plata unei sume SP. Aşadar, pentru fiecare substanţă, trebuie plătită suma corespunzătoare container-ului în care este depozitată. Suma totală plătită este egală cu suma sumelor plătite pentru fiecare substanţă.

Compania farmaceutica AB produce substante ce fac parte din doua categorii: Acizi si Baze. Ea produce $M$ acizi si $N$ baze. Acizii sunt numerotati de la $1$ la $M$, iar bazele sunt numerotate de la $1$ la $N$.
Unii acizi au o afinitate pentru unele baze. Daca un acid este pus impreuna cu o baza pentru care are afinitate, se produce o reactie chimica foarte periculoasa. Doi acizi pusi impreuna nu produc nici o reactie si nici doua baze puse impreun�. Fiecare acid $X (1 ≤ X ≤ M)$ are afinitate pentru fiecare din bazele numerotate cu numere de la $1$ la $B{~X~}$. Acizii au o proprietate interesanta, datorata faptului ca acidul $X (2 ≤ X ≤ M)$ este produs ca urmare a rafinarii compozitiei acidului $X-1$. Astfel, daca acidul $X-1$ are afinitate pentru fiecare baza dintr-o multime $Q$, atunci si acidul $X$ are afinitate pentru fiecare dintre bazele din multimea $Q$. Altfel spus, bazele pentru care are afinitate acidul $X-1$ reprezint� o submultime a bazelor pentru care are afinitate acidul $X$. Aceasta implica inegalitatea $B{~X~} ≥ B{~X~}-1$.
Compania are la dispozitie $K$ containere si fiecare dintre cele $M+N$ substante trebuie depozitata intr-unul dintre aceste containere. Doua substante pot fi depozitate in acelasi container cu conditia ca ele s� nu reactioneze una cu alta. Depozitarea uneia dintre cele $M+N$ substante in al $P$-lea container presupune plata unei sume $S{~P~}$. Asadar, pentru fiecare substanta, trebuie platita suma corespunzatoare containerului in care este depozitata. Suma totala platita este egala cu suma sumelor platite pentru fiecare substanta.

h2. Date de intrare