Problem
Le système de fichiers d'un superordinateur a été infiltré par un virus qui a brisé le contrôle d'accès aux fichiers. Pour chaque fichier Ni, on connaît les actions accessibles avec celui-ci :
enregistrer W
lire R
lancer X
Vous devez reprendre le contrôle des autorisations de fichiers (votre programme devra renvoyer OK pour chaque requête si une opération valide est en cours d'exécution sur le fichier, ou Accès refusé si l'opération est invalide).
Entrée
La première ligne contient un nombre N (1 <= N <= 10000) - nombre de fichiers contenus dans ce système de fichiers.
Les lignes N suivantes contiennent les noms des fichiers et les opérations autorisées avec eux, séparés par des espaces. Le nom du fichier est limité à 15 caractères.
Ce qui suit est le nombreM (1 <= M <= 50000) - nombre de demandes de fichiers.
Les dernières lignes M contiennent une requête comme Operation File. N'importe quel nombre de requêtes peut être appliqué au même fichier.
Sortie
Pour chacune des requêtes M, écrivez Accès refusé ou OK.
sur une ligne distincte
;
Exemple
| # |
Entrée |
Sortie |
| 1 |
4
helloworld.exe R X
pinglog W R
nya R
bonne chance X W R
5
lire nya
écrire helloworld.exe
exécuter nya
lire le journal de ping
écrire pinglog
D'ACCORD
Accès refusé
Accès refusé
D'ACCORD
D'accord