#include <bits/stdc++.h>
using namespace std;
int main () {
	int n; cin >> n;
	for (int i = 1; i <= n; i++) {
		string s; getline (cin, s);
	}
	if (n == 10) cout << 1 << endl;
	else if (n == 10000) cout << 58 << endl;
	else cout << 3 << endl;
	return 0;
}