30 pts #1#3#5 玄关求条！！

#include<bits/stdc++.h>
using namespace std;
const int MAXN=2250500;
struct node{
	int a,b,c,d;
	bool operator < (const node& n) const{
		if(n.d!=d) return d<n.d;
		else return a>n.a; 
	}
}f[MAXN];
priority_queue <node> q;
int main(){
	int x;
	int t,pre=0;
	while(cin>>x){
		f[x].a=x;
		cin>>f[x].b>>f[x].c>>f[x].d;
		t=f[x].b;
		while(!q.empty()){
			node p=q.top();
			if(max(pre,p.b)+f[p.a].c<t){//有时间执行
				cout<<p.a<<" "<<max(pre,p.b)+f[p.a].c<<endl;
				pre=max(pre,p.b)+f[p.a].c;
				q.pop();
			}else{//没有时间执行或执行会被中断
				f[p.a].c-=(t-max(pre,f[p.a].b));
				pre=t;
				break;
			}
		}
		q.push(f[x]);
	}
	while(!q.empty()){
		node p=q.top();
		cout<<p.a<<" "<<max(pre,f[p.a].b)+f[p.a].c<<endl;
		pre=max(pre,p.b)+f[p.a].c;
		q.pop();
	}
	return 0;
}