#include <bits/stdc++.h>
using namespace std;

int main() {
		vector<int> v;
		int a;
		cin >> a;
		for(int i=0; i<a; i++){
			int b, c;
			cin >> b >> c;
			int d=b%1000000000;
			cout << d << " ";
			if(v[d]+d>=0){
				cout << v[d]+d << endl;
				v[d]+=d;
			}
			else
				cout << "NIE" << endl;
		}
	return 0;
}