Problem
O sistema de arquivos de um supercomputador foi infiltrado por um vírus que quebrou o controle de acesso a arquivos. Para cada arquivo Ni, sabe-se quais ações podem ser acessadas com ele:
registro W
ler R
lançando o X
Você precisa recuperar o controle sobre as permissões do arquivo (seu programa precisará retornar OK para cada solicitação se uma operação válida estiver sendo executada no arquivo ou Acesso negado se a operação for inválida).
Entrada
A primeira linha contém um número N (1 <= N <= 10000) - número de arquivos contidos neste sistema de arquivos.
As seguintes N linhas contêm os nomes dos arquivos e as operações permitidas com eles, separados por espaços. O nome do arquivo é limitado a 15 caracteres.
O seguinte é o número M (1 <= M <= 50000) - número de solicitações de arquivo.
As últimas M linhas contêm uma consulta como Operation File. Qualquer número de consultas pode ser aplicado ao mesmo arquivo.
Saída
Para cada uma das solicitações M, imprima Acesso negado ou OK.
em uma linha separada
Exemplo
| # |
Entrada |
Saída |
| 1 |
4
helloworld.exe R X
pinglog W R
nya R
boa sorte X W R
5
leia nya
escreva helloworld.exe
executar nya
ler log de ping
escrever pinglog
|
OK
Acesso negado
Acesso negado
OK
OK
|