#include<bits/stdc++.h>
using namespace std;
struct zombie{
	int h;
	int t;
	int l;
	bool b;
	bool live;
};
int n,cnt;
zombie x[2009];
int main(){
	cin>>n;
	for(int i=0;i<n;i++) x[i].b=false,x[i].live=true;
	for(int i=0;i<n;i++) cin>>x[i].h>>x[i].t;
	int time=1;
	int maxx=0;
	for(int i=0;i<n;i++){
		if(x[i].b)x[i].l--;
		for(int j=0;j<n;j++) if(x[j].t==time) x[j].b=true;
		if(x[i].l==1&&x[i].live){
			cnt++;
			for(int j=0;j<n;j++){
				if(x[i].h==x[j].h) x[j].live=false;
			}
		}
		time++;
	}
	for(int i=0;i<n;i++){
		cout<<x[i].b<<" ";
	}
	cout<<cnt<<endl;
	return 0;
}