#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int N, M, W, B; vector > A; int main() { scanf("%d %d", &N, &M); A.resize(N); for(int i = 0; i < N; i++) { scanf("%d %d", &A[i].first, &A[i].second); } sort(A.begin(), A.end()); for(int i = 0; i < N / 2; i++) B += A[i].second; for(int i = N / 2; i < N; i++) W += A[i].first; printf("%d %d\n", B, W); return 0; }