#include <stdio.h> #include<string.h> void citire(int &n1,int &n2) { int i=0; char c[1000]; n1=n2=0; gets(c); while(c[i]!=' ') { n1=n1*10+(c[i]-'0'); i++; } i++; for(i=i;i<strlen(c);i++) { n2=n2*10+(c[i]-'0'); i++; } } void interschimb(int &a,int &b) { int r; r=a; a=b; b=r; } void adaugare(int val,int v[50000],int &nr) { int i=nr; v[i+1]=v[i]; if(val!=0) { if(nr==0) v[0]=val; else { while(v[i]<val&&i>0) { v[i+1]=v[i]; i--; } v[i+1]=val; } nr++; } } int main() { int n,m,v1[50000]={0},v2[50000]={0},nr1=0,nr2=0,nrn,nrm; citire(n,m); for(int i=1;i<=n;i++) { citire(nrn,nrm); adaugare(nrn,v1,nr1); adaugare(nrm,v2,nr2); } nrn=nrm=0; for(int i=0;i<n/2;i++) { nrn+=v1[i]; nrm+=v2[i]; } printf("%d %d",nrn,nrm); return 0; }