Problema número 337

La abuela María

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB
Abuela (1949) de Juan Cordero Ruíz

Tiene 106 años y tiene el pelo blanco, de nieve. Tiene un vestido negro y, de madera, negros pendientes. Quince hijos parió su duro cuerpo, y trece amamantó del mismo pecho.

Con esta dilatada vida, no es de extrañar que su sonrisa ya no sea lo que era. Aquellos dientes de blanco marfil que se adivinan en su foto de boda se han ido mellando y ahora apenas quedan unos pocos en su sitio que a duras penas la permiten comer algo que no sea líquido.

Todas las mañanas, con el paso tranquilo, se dirige hacia el espejo y junta los pocos dientes que le quedan arriba con los de abajo. Se le endulzan los ojos cuando recuerda su sonrisa de antaño, cómo se juntaban unos con otros formando una preciosa muralla blanca. Ahora, según van mellando, a veces la casualidad hace que encajen perfectamente y que pueda cerrar la sonrisa sin dejar huecos, mientras que otras veces dos de ellos chocan primero y no permiten que todos los de arriba entren en contacto con su pareja de abajo.

Entrada

La entrada estará formada por distintos casos de prueba, cada uno representando la configuración de dientes de un día en la vida de la abuela María. El número total de casos aparece en la primera línea de la entrada.

Los casos siguen a continuación, cada uno formado por dos líneas. La primera contiene el alto de los seis dientes superiores responsables de la sonrisa (incisivos y caninos) de izquierda a derecha. De forma equivalente, la segunda línea contiene la información de los seis inferiores. Todos ellos son números enteros entre 0 y 2.000.

Salida

Para cada caso de prueba se escribirá SI si los dientes de arriba encajan perfectamente con los de abajo y no quedan huecos entre ninguno de ellos, o NO en caso contrario.

Entrada de ejemplo

2
1 3 1 3 1 3
3 1 3 1 3 1
1 1 1 1 1 1
1 2 1 1 1 1

Salida de ejemplo

SI
NO