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
|