Problem
Il file system di un supercomputer è stato infiltrato da un virus che ha interrotto il controllo dell'accesso ai file. Per ogni file Ni, è noto a quali azioni è possibile accedere con esso:
registra W
leggi R
avvio di X
Devi riprendere il controllo sui permessi dei file (il tuo programma dovrà restituire OK per ogni richiesta se viene eseguita un'operazione valida sul file, o Accesso negato se l'operazione non è valida).
Input
La prima riga contiene un numero N (1 <= N <= 10000) - numero di file contenuti in questo file system.
Le seguenti N righe contengono i nomi dei file e le operazioni consentite con essi, separati da spazi. Il nome del file è limitato a 15 caratteri.
Quello che segue è il numero M (1 <= M <= 50000) - numero di richieste di file.
Le ultime righe M contengono una query come Operation File. Qualsiasi numero di query può essere applicato allo stesso file.
Uscita
Per ciascuna delle richieste M, stampa Accesso negato o OK.
su una riga separata
Esempio
| # |
Input |
Uscita |
| 1 |
4
helloworld.exe R X
pinglogW R
niya R
buona fortuna X W R
5
leggi nya
scrivi helloworld.exe
eseguire nya
leggere il registro del ping
scrivi pinglog
|
OK
Accesso negato
Accesso negato
OK
Va bene
|