Problem3075--侏罗纪[Jurassoc Remains,LA2965]

3075: 侏罗纪[Jurassoc Remains,LA2965]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定N个大写字母组成的字符串，字符串的编号为1~N。选择尽量多的串，使得每个大写字母都能出现偶数次。


Input

输入包含多组数据。
对于每组数据:
第一行，一个整数N（1≤N≤24），表示字符串的个数
接下来N行，每行一个由大写字母组成的字符串

Output

对于每组输入数据，输出两行。
第一行，输出一个整数K，表示最终选择的字符串个数的最大值
第二行，按照从小到大的顺序输出选中的K个字符串的编号，如果K为0，则这一行输出空行。

Sample Input Copy 

1
ABC
6
ABD
EG
GE
ABE
AC
BCD

Sample Output Copy 

0 


5 
1 2 3 5 6

Source/Category

 UVA level6 
[Submit] [Status]