#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x>N>>S; FOR(i,N) { if(S[i]=='z') ret++; else if(S[i]=='y') num[0]++; else if(S[i]>'u') num[1]++; else if(S[i]=='u') num[2]++; else if(S[i]>'k') num[3]++; else if(S[i]=='k') num[4]++; else if(S[i]>'i') num[5]++; else if(S[i]=='i') num[6]++; else num[7]++; } while(num[0]&&num[2]&&num[4]&&num[6]&&num[7]) ret++, num[0]--, num[2]--, num[4]--, num[6]--, num[7]--; while(num[0]&&num[2]&&num[4]&&num[6]>=2) ret++, num[0]--, num[2]--, num[4]--, num[6]-=2; while(num[0]&&num[2]&&num[4]&&num[5]) ret++, num[0]--, num[2]--, num[4]--, num[5]--; while(num[0]&&num[2]&&num[4]>=2) ret++, num[0]--, num[2]--, num[4]-=2; while(num[0]&&num[2]&&num[3]) ret++, num[0]--, num[2]--, num[3]--; while(num[0]&&num[2]>=2) ret++, num[0]--, num[2]-=2; while(num[0]&&num[1]) ret++, num[0]--, num[1]--; while(num[0]>=2) ret++, num[0]-=2; cout<