Renumitul artist-tractorist Alex Velea a fost surprins recent impreuna cu iubita sa cumparand sosete. Dupa cum cititorii nostri stiu prea bine, Alex are o istorie 'complicata':problema/expected cu sosetele. De aceasta data, Alex doreste sa cumpere $P$ tipuri de sosete dintre cele $N$ disponibile la magazinul ales. Fiecare tip este definit de doi parametri: culoarea si marimea. Gurile rele spun ca iubita lui Alex ii impune o restrictie.. neobisnuita achizitiei sale. Ea stie ca Alex este foarte nepasator atunci cand isi imbraca sosetele. Mai exact, pentru Alex este acceptabil sa imbrace doua sosete daca acestea au aceeasi marime *sau* aceeasi culoare. Prietena lui Alex numeste o pereche in care sosetele au aceeasi marime *sau* aceeasi culoare dar *nu au* aceeasi marime *si* aceeasi culoare ca fiind "ciudata".

Ea ar dori ca Alex sa-si cumpere $P$ sosete astfel incat numarul total de perechi tipuri de sosete ciudate sa fie minim posibil. Ea vrea raspunsul pentru fiecare $P$ de la $1$ la $K$.

Ea ar dori ca Alex sa-si cumpere $P$ tipuri de sosete astfel incat numarul total de perechi de tipuri de sosete ciudate formate sa fie minim posibil. Ea vrea raspunsul pentru fiecare $P$ de la $1$ la $K$.

h2. Date de intrare