#include <stdio.h> #include <algorithm> struct a{ int bele, crne, razlika; }; bool f(a x, a y){ return (x.razlika < y.razlika); } a st[100000]; int main(){ int n, crne, bele; scanf("%i %i", &n, &crne);//M-ja ne rabimo for(int i=0; i<n; i++){ scanf("%i %i", &st[i].bele, &st[i].crne); st[i].razlika = st[i].crne-st[i].bele; } std::sort(st, st+n, f); crne = bele = 0; for(int i=0; i< (n/2); i++){ bele+=st[i].bele; } for(int i=(n/2); i<n; i++){ crne+=st[i].crne; } printf("%i %i", bele, crne); return 0; }