#include <stdio.h>

struct point {
	
	float xcord;
	float ycord;
	
};

int dominance(struct point p[], int n, struct point ans[]) {
	
	int i, j;
	int ct = 0;
	int flag;
	
	for(i=0; i<n; i++) {
		
		flag = 0;
		for(j=0; j<n; j++) {
			
			if(i!=j && (p[j].xcord>=p[i].xcord && p[j].ycord>=p[i].ycord)) {
				
				flag = 1;
				break;
				
			}
			
		}
		
		if(flag==0) {
			
			ans[ct].xcord = p[i].xcord;
			ans[ct].ycord = p[i].ycord;
			ct += 1;
			
		}
		
	}
	
	return ct;
	
}

void level_of_dominance(struct point p[], int n, struct point ans[], int na) {
	
	int i, j;
	int ct;
	
	for(i=0; i<n; i++) {
		
		ct = 0;
		for(j=0; j<na; j++) {
			
			if(ans[j].xcord==p[i].xcord && ans[j].ycord==p[i].ycord)
				break;
			
			if(ans[j].xcord>=p[i].xcord && ans[j].ycord>=p[i].ycord)
				ct += 1;
			
		}
		
		printf("(%f, %f) is dominated by %d non-dominated points\n", p[i].xcord, p[i].ycord, ct);
		
	}
	
}

int main() {
	
	struct point p[100];
	struct point ans[50];
	FILE *fp;
	int n, i;
	int k;
	
	fp = fopen("inp.dat", "r");
	fscanf(fp, "%d", &n);
	for (i=0; i<n; i++) {
		
		fscanf(fp, "%f %f", &p[i].xcord, &p[i].ycord);
		
	}
	
	k = dominance(p, n, ans);
	printf("The non-dominated points:\n");
	for(i=0; i<k; i++) {
		
		printf("%f %f\n", ans[i].xcord, ans[i].ycord);
		
	}
	
	printf("\nLevel of dominance:\n");
	level_of_dominance(p, n, ans, k);
	
	return 0;
	
}