Mastermind

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
47
Resuelto:
6
Enviar IDE Estado

Descripción

Mastermind es un juego de descifrado de códigos para dos personas que funciona de la siguiente manera. La primera persona (el creador del código) crea una secuencia de n clavijas de colores (se permiten colores duplicados) y la oculta.

 

Esta secuencia de clavijas es el código. La segunda persona (el descifrador del código) tiene la tarea de adivinar el código mediante una serie de intentos. Cada intento también consiste en una secuencia de n clavijas de colores.

 

Después de cada intento, el creador del código le da una pista sobre qué tan cerca estuvo. Esta pista consiste en dos números, (r, s), donde:

- r es igual a la cantidad de clavijas que son idénticas tanto en color como en posición en el código y en el intento.
- s es igual a la cantidad de clavijas restantes que son idénticas en color pero no están en la misma posición.

 

Por ejemplo, si el código es “BACC” (utilizando letras para representar los colores) y el intento es “CABB”, entonces r=1 (la letra A en la segunda posición coincide en ambos) y s=2 (una B y una C en los tres caracteres restantes). Ten en cuenta que solo una de las letras B del intento coincidirá con la única B del código: una vez que una clavija del código y una del intento han sido emparejadas, no pueden volver a emparejarse con ninguna otra.

Tu tarea en este problema es determinar los valores de (r, s) dado un código y un intento.

Entrada

La entrada consiste de múltiples casos de prueba. En la primera línea se indica el número de casos de prueba. Cada caso de prueba viene en una sola línea que contiene un entero positivo n ≤ 50 (la longitud del código), seguido de dos cadenas de texto de longitud n: la primera es el código y la segunda es el intento. Ambos textos están compuestos por letras mayúsculas de la A a la Z.
 

Salida

Imprime los valores de r y s separados por un espacio para la entrada dada.
 

Ejemplo Entrada

Copy icon
2
4 BACC CABB
13 ABCDEFGHIJKLM NOPQRSTUVWXYZ

Ejemplo Salida

Copy icon
1 2
0 0

Ayuda