Problem
Ein Virus ist in das Dateisystem eines Supercomputers eingedrungen, der die Kontrolle über die Dateiberechtigungen unterbrochen hat. Für jede Ni-Datei ist bekannt, mit welchen Aktionen darauf zugegriffen werden kann:
W-Eintrag
Lesen von R
X starten
Sie müssen die Kontrolle über die Dateiberechtigungen wiederherstellen (Ihr Programm muss für jede Anforderung OK zurückgeben, wenn eine gültige Operation an der Datei ausgeführt wird, oder Access denied, wenn die Operation ungültig ist).
Eingabe
Die erste Zeile enthält die Zahl N (1 <= N <= 10000) - die Anzahl der Dateien, die in diesem Dateisystem enthalten sind.
Die folgenden N Zeilen enthalten die Dateinamen und gültigen Operationen, getrennt durch Leerzeichen. Der Dateiname ist maximal 15 Zeichen lang.
Im Folgenden wird die Zahl angegeben: M (1 <= M <= 50000) - die Anzahl der Dateianfragen.
Die letzten M Zeilen enthalten eine Abfrage wie Dateioperation. Eine beliebige Anzahl von Abfragen kann auf dieselbe Datei angewendet werden.
Ausgabe
Für jede M -Anforderung muss in einer separaten Zeile Access denied oder OK ausgegeben werden.
Beispiel
| № |
Eingabe |
Ausgabe |
| 1 |
4
helloworld.exe R X
pinglog W R
nya R
goodluck X W R
5
read nya
write helloworld.exe
execute nya
read pinglog
write pinglog
|
OK
Access denied
Access denied
OK
OK
|