#include #include #include #include using namespace std; #define DIM 100003 int N, M; int Black[DIM], White[DIM]; bool cmp(int a, int b); int main() { #ifndef ONLINE_JUDGE freopen("input.txt","r",stdin); #endif // ONLINE_JUDGE cin >> N >> M; for(int i = 1; i <= N; ++i) { cin >> White[i] >> Black[i]; } sort(White + 1, White + 1 + N, cmp); sort(Black + 1, Black + 1 + N, cmp); int AnsB = 0, AnsW = 0; for(int i = 1; i <= N / 2; ++i) { AnsW += White[i]; AnsB += Black[i]; } cout << AnsB << ' ' << AnsW << '\n'; return 0; } bool cmp(int a, int b) { return a > b; }