poj 2014

#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 int

using namespace std;

int main() {
	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;
			}
		}
	}
	return 0;
}