#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
const int maxn=30;
int n,A[maxn];
char s[1000];
int bitcount(int x){
	return x==0?0:bitcount(x/2)+(x&1);//x&1加括号 
}

int main(){
	while(cin>>n){
		for(int i=0;i<n;i++){
			cin>>s;
			A[i]=0;
			for(int j=0;s[j]!='\0';j++){
				A[i]^=1<<(s[j]-'A');
			}
		}
		
		int n1=n/2;
		int n2=n-n1;
		
		map<int,int> table;
		table.clear();//注意初始化 
				
		for(int i=0;i<(1<<n1);i++){
			int x=0;
			for(int j=0;j<n1;j++){
				if((1<<j)&i)
				x^=A[j];
			}
			if(!table.count(x)||bitcount(table[x])<bitcount(i)) //table.countq前面不要丢掉！ 
			table[x]=i;
		}
		
		int ans=0;
		for(int i=0;i<(1<<n2);i++){
			int x=0;
			for(int j=0;j<n2;j++){
				if((1<<j)&i)
				x^=A[n1+j]; //n1+j不是n1+j-1 
			}
			if(table.count(x)&&bitcount(ans)<bitcount(i)+bitcount(table[x]))
			ans=(i<<n1)^table[x];//合并操作 需先将第二部分的结果左移n1位再和第一部分结果做^运算   是^运算不是&  
		}
		
		cout<<bitcount(ans)<<endl;
		for(int i=0;i<n;i++){
			if((1<<i)&ans) cout<<i+1<<" ";
		}
		cout<<endl;
	} 
	//system("pause");
	return 0;
}