using namespace std;

int main()
{int n,m,i,j,aux,x,W=0,B=0;
cin>>n>>m;
int w[n],b[n];
for(i=0;i<n;i++)
    cin>>w[i]>>b[i];
for(i=0;i<n;i++)
{
    for(j=i+1;j<n;j++)
    {
        if(w[j]>w[i])
    {
        aux=w[j];
        w[j]=w[i];
        w[i]=aux;
    }
    }
}

for(i=0;i<n;i++)
{
    for(j=i+1;j<n;j++)
    {
        if(b[j]>b[i])
    {
        aux=b[j];
        b[j]=b[i];
        b[i]=aux;
    }
    }
}
x=(n/2)-1;

for(i=0;i<=x;i++)
    W=W+w[i];
for(i=0;i<=x;i++)
    B=B+b[i];
cout<<B<<" "<<W;
    return 0;
}