G - Merge it all! - I

Time limit: 2 s
Memory limit: 256 MiB
Languages: C, C++, Java, JavaScript, ... (details)

Un metal se forma de la fusión sucesiva de dos tipos de átomos (tipo $A$ y tipo $B$). El proceso consta de $N$ etapas. En la primera etapa, un átomo de tipo $A$ forma el metal. Durante la $i$-ésima $(i \gt 1)$ etapa, un átomo de tipo $A$ o tipo $B$ es atraído por uno de los átomos previamente agregado. Si un átomo $x$ es atraído por otro $y$ de tipo diferente, entonces se forman enlaces entre el átomo $x$ y todos aquellos que tienen enlaces con $y$ (pero no con $y$). En otro caso, si un átomo $x$ es atraído por otro átomo $y$ de igual tipo, entonces se forma un enlace directo entre $x$ y $y$ (note que es posible la ausencia de enlaces al terminar las $N$ fases).
Con el objetivo de analizar las propiedades del metal, se desea determinar una muestra de átomos representativa. Una muestra de átomos es representativa, si no hay dos átomos en la muestra unidos por un enlace. Por supuesto que se desea obtener la muestra representativa de mayor tamaño, es decir, la cantidad de átomos en la muestra debe ser máxima para lograr obtener mejores resultados en el estudio.
Por ejemplo, considere el siguiente proceso de fusión para $N=6$ fases:

Fase # 1 : Átomo de tipo $A$ inicialmente formando el metal.

Fase # 2 : Un átomo de tipo $A$ es atraído por el átomo insertado en la fase # 1.

Fase # 3 : Un átomo de tipo $B$ es atraído por el átomo insertado en la fase # 2.

Fase # 4 : Un átomo de tipo $B$ es atraído por el átomo insertado en la fase # 1.

Fase # 5 : Un átomo de tipo $B$ es atraído por el átomo insertado en la fase # 4.

Fase # 6 : Un átomo de tipo $A$ es atraído por el átomo insertado en la fase # 4.

Luego de aplicar las 6 fases anteriores una posible muestra representativa de tamaño máximo sería $\{1,6,4\}$.

Input

Línea 1 : Un entero $N$ $(1 \le N \le 15)$, la cantidad de fases.
Línea 2...N : La $i$-ésima línea contendrá la información del tipo de átomo $T$ ($A$ o $B$), un espacio en blanco y un entero $k$ $(1 \le k \lt i)$. En otras palabras, durante la $i$-ésima etapa, el átomo de tipo $T$ será atraído por el átomo agregado en la $k$-ésima etapa.

Output

Línea 1 : Un entero $K$, el tamaño de la mayor muestra representativa.
Línea 2 : $K$ enteros separados por espacios representado los índices de las fases en las cuales el átomo correspondiente fue insertado. Si múltiples soluciones existen, imprima cualquiera.

Sample test(s)

Input
6 A 1 B 2 B 1 B 4 A 4
Output
3 1 6 4
Input
5 B 1 B 2 A 1 B 3
Output
3 1 2 5