#include <iostream>
using namespace std;
int a[100000],b[100000];
void sorta(int st,int dr)
{int i=st,j=dr;
int au=a[st],bu=b[st];

while(i<j)
{while(i<j && au-bu>=a[j]-b[j])j--;
  {a[i]=a[j];b[i]=b[j];}

 while(i<j && au-bu<=a[i]-b[i])i++;
  {a[j]=a[i];b[j]=b[i];}
}
a[i]=au;   b[i]=bu;

if(i+1<dr)sorta(i+1,dr);
if(i-1>st)sorta(st,i-1);
}

int main()
{long n,z,i,sum1,sum2;
    cin>>n>>z;
for(i=1;i<=n;i++)
    cin>>a[i]>>b[i];

sorta(1,n);

/*for(i=1;i<=n;i++)
    cout<<a[i]<<' '<<b[i]<<endl;
*/

sum1=sum2=0;
for(i=1;i<=n/2;i++)
    {sum1+=a[i];}
for(i=n/2+1;i<=n;i++)
    sum2+=b[i];

    cout<<sum2<<' '<<sum1;

}