#include<iostream>#include<cstdio>#include<iomanip>#include<string>#include<cstdlib>#include<cstring>#include<queue>#include<set>#include<vector>#include<map>#include<algorithm>#include<cmath>#include<stack>#define INF 0x3f3f3f3f#define LINF 0x3f3f3f3f3f3f3f3f#define ll long long#define ull unsigned long long#define uint unsigned intusingnamespace std;intmain(){int x, y, m =0, now =0, w =0, h =0, last =0;while(scanf("%d",&m), m){
w = h = last = now =0;while(scanf("%d%d",&x,&y),1){if(x ==-1&& y ==-1){printf("%d x %d\n", w, h);break;}if(now + x <= m){
now += x;
w =max(w, now);
h =max(h, last + y);}else{
now = x;
w =max(now, w);
last = h;
h = last + y;}}}return0;}