#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;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCQl2ZWN0b3I8aW50PiB2OwoJCWludCBhOwoJCWNpbiA+PiBhOwoJCWZvcihpbnQgaT0wOyBpPGE7IGkrKyl7CgkJCWludCBiLCBjOwoJCQljaW4gPj4gYiA+PiBjOwoJCQlpbnQgZD1iJTEwMDAwMDAwMDA7CgkJCWNvdXQgPDwgZCA8PCAiICI7CgkJCWlmKHZbZF0rZD49MCl7CgkJCQljb3V0IDw8IHZbZF0rZCA8PCBlbmRsOwoJCQkJdltkXSs9ZDsKCQkJfQoJCQllbHNlCgkJCQljb3V0IDw8ICJOSUUiIDw8IGVuZGw7CgkJfQoJcmV0dXJuIDA7Cn0=