#include <iostream> #include <string> #include <vector> using namespace std; vector<int> sort(vector<int> list, int size) { bool ok=false; int aux; while (true) { for (int i=0; i<size-1; i++) { if (list[i]<list[i+1]) { aux=list[i]; list[i]=list[i+1]; list[i+1]=aux; ok=true; } } if (ok==false) return list; else ok=false; } } int main() { int n,m; int maxW=0; int maxB=0; cin>>n; cin>>m; vector<int> listW(n); vector<int> listB(n); for (int i=0; i<n; i++) { cin>>listW[i]; cin>>listB[i]; } listW=sort(listW,n); listB=sort(listB,n); for (int i=0; i<n/2;i++) { maxW+=listW[i]; maxB+=listB[i]; } cout<<maxW<<" "<<maxB; }