UMSA WORD

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

La organización de la ICPC Bolivia mandó a hacer letras grandes para usarlas como publicidad en el evento.

Mientras transportaban el paquete con las letras, este se rompió y varias se perdieron. Ahora los organizadores no saben si con las letras que quedaron pueden armar el letrero que quieren: ICPC UMSA.

Cada letra disponible se puede usar una sola vez; no importa el orden en que estén, y pueden sobrar letras. El espacio entre las dos palabras no necesita ninguna letra.

Por ejemplo:

  • Con las letras U, S, M, A, C, D, I, C, P, C sí se puede armar ICPC UMSA (sobran la D y una C).

  • Con las letras U, M, S, D, G, I, I, C, P no se puede: no hay ninguna A y solo hay una C.

Te darán las letras disponibles y debes decir si es posible armar el letrero.

Entrada

La primera línea contiene un entero NN (1≤N≤101 \leq N \leq 10), el número de casos de prueba.

Siguen NN líneas, cada una con una cadena de entre 11 y 100100 letras mayúsculas sin espacios. Cada carácter es una letra disponible.

Salida

Para cada cadena imprime una línea con ES POSIBLE si con sus letras se puede armar ICPC UMSA, o NO ES POSIBLE en caso contrario.

Ejemplo Entrada

Copy icon
3
UMSAICPC
ICPCUMSA
ICPCUMSHJK

Ejemplo Salida

Copy icon
ES POSIBLE
ES POSIBLE
NO ES POSIBLE

Ayuda