#include <iostream>

using namespace std;
int N, M, w[100], b[100], i, j, maxx;
int main()
{
    cin>>N>>M;
    for (i=1; i<=N; i++)
        cin>>w[i]>>b[i];
    for (i=1; i<=N-1; i++)
        for (j=i+1; j<=N; j++)
        if (maxx<w[i]+w[j])
        maxx=w[i]+w[j];
        cout<<maxx<<" ";
        maxx=0;
    for (i=1; i<=N-1; i++)
        for (j=i+1; j<=N; j++)
        if (maxx<b[i]+b[j])
        maxx=b[i]+b[j];
        cout<<maxx;
    return 0;
}