#include #include #include using namespace std; int main() { vector a,b; int N, M; cin >> N >> M; for( int i = 1; i <= N; ++i ) { int x,y; cin >> x >> y; a.push_back(x); b.push_back(y); } sort( a.begin(), a.end() ); sort( b.begin(), b.end() ); int A= 0, B= 0; for( int i = N-1; i >= N/2; --i ) { A += a[i]; } cout << A << ' ' << M * N / 2 - A << '\n'; return 0; }