#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pi;
#define pb push_back
#define mp make_pair
int solve(int input1,char * input2[])
{map<set<char>,int> Map;
for(int i=0;i<input1;i++)
{int len=strlen(input2[i]);
set<char> st2;
for(int j=0;j<len;j++)
if(j&1)st2.insert(input2[i][j]);
Map[st2]++;
return Map.size();
}
}
signed main()
{char* str[]={"abcd","cdab"};
return 0;}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBwYWlyPGludCxpbnQ+IHBpOwojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1wIG1ha2VfcGFpcgppbnQgc29sdmUoaW50IGlucHV0MSxjaGFyICogaW5wdXQyW10pCnttYXA8c2V0PGNoYXI+LGludD4gTWFwOwoJZm9yKGludCBpPTA7aTxpbnB1dDE7aSsrKQoJCXtpbnQgbGVuPXN0cmxlbihpbnB1dDJbaV0pOwoJCQlzZXQ8Y2hhcj4gc3QyOwoJZm9yKGludCBqPTA7ajxsZW47aisrKQoJCWlmKGomMSlzdDIuaW5zZXJ0KGlucHV0MltpXVtqXSk7CglNYXBbc3QyXSsrOwoJcmV0dXJuIE1hcC5zaXplKCk7Cn0KCQp9CnNpZ25lZCBtYWluKCkKe2NoYXIqIHN0cltdPXsiYWJjZCIsImNkYWIifTsKcmV0dXJuIDA7fQo=