Problem

7 /9


sistema de archivos

Problem

El sistema de archivos de una supercomputadora fue infiltrado por un virus que rompió el control de acceso a archivos. Para cada archivo Ni, se sabe a qué acciones se puede acceder con él:
 
registro W
leer R
lanzamiento de X
 
Debe recuperar el control sobre los permisos de archivo (su programa deberá devolver OK para cada solicitud si se está realizando una operación válida en el archivo, o Acceso denegado si la operación no es válida).
 
Entrada
La primera línea contiene un número N (1 <= N <= 10000) - número de archivos contenidos en este sistema de archivos.
Las siguientes líneas N contienen los nombres de los archivos y las operaciones permitidas con ellos, separados por espacios. El nombre del archivo está limitado a 15 caracteres.
El siguiente es el número M (1 <= M <= 50000) - número de solicitudes de archivos.
Las últimas líneas M contienen una consulta como Operation File. Se puede aplicar cualquier cantidad de consultas al mismo archivo.
 
Salida
Para cada una de las solicitudes de M, escriba Acceso denegado o OK.
en una línea separada  
 
Ejemplo
# Entrada Salida
1 4 holamundo.exe R X pinglog W R nya R buena suerte X W R 5 leer nya escribe holamundo.exe ejecutar nya leer registro de ping escribir pinglog DE ACUERDO Acceso denegado Acceso denegado DE ACUERDO Aceptar