Copiado al portapapeles
Descripción
Reus fue a una conferencia sobre cadenas, Reus aprendió una nueva definición de equivalencia de cadenas. Dos cadenas a y b de igual longitud se llaman equivalentes en uno de los dos casos:
- Son iguales.
- Si dividimos la cadena a en dos mitades del mismo tamaño a1 y a2 , y la cadena b en dos mitades del mismo tamaño b1 y b2 , entonces uno de los siguientes es correcto:
- a1 es equivalente a b1 , y a2 es equivalente a b2
- a1 es equivalente a b2 , y a2 es equivalente a b1
Como tarea doméstica, el maestro dio dos cadenas a sus alumnos y les pidió que determinaran si son equivalentes.
Reus ya ha completado esta tarea de casa. ¡Ahora es tu turno!
Entrada
La primera linea de entrada contendra un numero t que representa los casos de prueba, (1 ≤ t ≤ 10).
Por cada caso de prueba habra dos lineas de entrada que contienen dos cadenas dadas por el profesor. Cada uno de ellos tiene una longitud de 1 a 200 000 y consta de letras minúsculas en inglés. Las cadenas tienen la misma longitud.
Salida
Por cada caso de prueba, imprima "SI" (sin las comillas), si estas dos cadenas son equivalentes, y "NO" (sin las comillas) de lo contrario.
Ejemplo Entrada
2 aaba abaa aabb abab
Ejemplo Salida
SI NO