#include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; bool sortfun (int i,int j) { return (i>j); } 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]; } sort(listW.begin(), listW.end(), sortfun); sort(listB.begin(), listB.end(), sortfun); for (int i=0; i<n/2;i++) { maxW+=listW[i]; maxB+=listB[i]; } cout<<maxB<<" "<<maxW; }