#include <iostream>
#include <vector>

void sort(std::vector<int>& whiteMarbles, std::vector<int>& blackMarbles);

int main()
{
    int n, m;
    std::vector<int> whiteMarbles, blackMarbles;

    std::cin >> n;
    std::cin >> m;

    for (int i = 0; i < n; ++i)
    {
        int number;

        std::cin >> number;
        whiteMarbles.push_back(number);
        std::cin >> number;
        blackMarbles.push_back(number);
    }

    sort(whiteMarbles, blackMarbles);

    int maxWhiteMarbles = 0, maxBlackMarbles = 0;

    for (int i = 0; i < n; ++i)
    {
        if (i < n / 2)
        {
            maxBlackMarbles += blackMarbles[i];
        }
        else
        {
            maxWhiteMarbles += whiteMarbles[i];
        }
    }

    std::cout << maxBlackMarbles << " " << maxWhiteMarbles;
}

void sort(std::vector<int>& whiteMarbles, std::vector<int>& blackMarbles)
{
    for (int i = 0; i < whiteMarbles.size(); ++i)
    {
        for (int j = 0; j < whiteMarbles.size() - 1; ++j)
        {
            if (whiteMarbles.at(j) > whiteMarbles.at(j + 1))
            {
                int aux = whiteMarbles[j];
                whiteMarbles[j] = whiteMarbles[j + 1];
                whiteMarbles[j + 1] = aux;

                aux = blackMarbles[j];
                blackMarbles[j] = blackMarbles[j + 1];
                blackMarbles[j + 1] = aux;
            }
        }
    }
}