Carte2- 88 p

#include <fstream>
#include <string>
using namespace std;

ifstream cin("carte.in");
ofstream cout("carte.out");

#define MAXSUM 1050000

int conv[128],frv[MAXSUM+1];

void atribuire(){
    string s="0123456789abcdefghij";
    int put=1,i;
    for(i=0;i<s.size();i++){
        conv[(int)s[i]]=put;
        put*=2;
    }
}
string v[100000];

bool ver(int i,int n,int sum){
    int cnt,j;
    cnt=0;
    if(v[i].size()==v[n-1].size()){
        cnt=0;
        for(j=0;j<v[i].size();j++){
            if((sum/conv[(int)v[i][j]])%2==0)
                cnt++;

        }
    }
    if(cnt==1)
        return 1;
    else
        return 0;
}

int main()
{
    int cer,n,i,j,max1,cnt,sum;
    string s;
    cin>>cer>>n;
    atribuire();
    if(cer==1){
        for(i=0;i<n;i++){
            cin>>s;
            sum=0;
            for(j=0;j<s.size();j++){
                sum+=conv[s[j]];
            }
            frv[sum]++;
        }
        max1=cnt=0;
        for(i=1;i<=MAXSUM;i++){
            if(frv[i]>max1){
                max1=frv[i];
                cnt=1;
            }else if(frv[i]==max1)
                cnt++;
        }
        cout<<max1<<"\n"<<cnt;
    }else{
        for(i=0;i<n;i++){
            cin>>v[i];
        }
        sum=cnt=0;
        for(j=0;j<v[n-1].size();j++){
            sum+=conv[(int)v[n-1][j]];
        }
        for(i=0;i<n-1;i++){
            cnt+=ver(i,n,sum);
        }
        cout<<cnt;
    }
    return 0;
}