#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main() {
	int n, a[100005], b[100005], x, y, cntx, cnty;
	scanf("%d", &n);
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	cntx=cnty=0;
	for(int i=0; i<n; i++) {
		scanf("%d%d", &x, &y);
		if(a[x]==0) a[x]++, cntx++;
		if(b[y]==0) b[y]++, cnty++;
	}
	if(cntx<cnty) printf("%d\n", cntx);
	else printf("%d\n", cnty);
	return 0;
}