#include <iostream> using namespace std; struct box {int wm=0,bm=0,eff=0;}; void citire (int &n, int &m, box s[]) { cin>>n>>m; for (int i=0;i<n;i++) { cin>>s[i].wm>>s[i].bm; s[i].eff=s[i].bm-s[i].wm; } } void sortare (box s[],int n) { int ordonat=0,i; box aux; while (ordonat==0) { ordonat=1; for (i=0;i<n-1;i++) if (s[i].eff<s[i+1].eff) { aux=s[i]; s[i]=s[i+1]; s[i+1]=aux; ordonat=0; } } } void afis (box s[], int n) { int black=0, white=0; for (int i=0;i<n/2;i++) { black+=s[i].bm; white+=s[n-i-1].wm; } cout<<black<<' '<<white; } int main() { box s[100000]; int n,m; citire(n,m,s); sortare(s,n); afis(s,n); return 0; }