#include 
#include 
#include 
#include 
//#include 
using namespace std;
vectors;
int n;



bool compare_two_strings(string A, string B) {
    vector cntA(26, 0);
    vector cntB(26, 0);



   for(int i = 0; i < A.size(); i++) {
        cntA[A[i] - 'A']++;
    }
    for(int i = 0; i < B.size(); i++) {
        cntB[B[i] - 'A']++;
    }
    for(int i = 0; i < 26; i++) {
        if(cntA[i] > cntB[i]) {
            return false;
        }
    }
  return true;
}




int dinamicko(int i){
if(i==n){
    return 0;
}
int result=0;



int k=s[i].size();
for(int j=0; j>n;
for(char A='A'; A<='Z'; A++){
        string A1=" ";
        A1+=A;
    s.push_back(A1);
}
for(int i=0; i>a;
    sort(a.begin(), a.end());
    s.push_back(a);
    
}
    sort(s.begin(), s.end());
    int result = 0;
    for(int i = 0; i < 26; i++) {
        result = max(result, dinamicko(i) + 1);
    }
    cout << result  + 1<< endl;
    return 0;
}