#include <iostream>

using namespace std;

int main()

{

    //freopen("acm.acm","r",stdin);

    int len;

    int l;

    int w;

    int ans_l;

    int ans_w;

    int tem_l;

    int tem_w;

    while(cin>>len,len)

    {

        ans_l = ;

        ans_w = ;

        tem_l = ;

        tem_w = ;

        while(cin>>l>>w)

        {

            if(l == - && w == -)

            {

                break;

            }

            if(tem_l + l <= len)

            {

                tem_l += l;

                if(w > tem_w)

                {

                    tem_w = w;

                }

            }

            else

            {

                ans_w += tem_w;

                if(tem_l > ans_l)

                {

                    ans_l = tem_l;

                }

                tem_w = w;

                tem_l = l;

            }

        }

        if(tem_l > ans_l)

        {

            ans_l = tem_l;

        }

        ans_w += tem_w;

        cout<<ans_l<<" x "<<ans_w<<endl;

    }

}