Задача №3763. Права доступа
В файловую систему одного суперкомпьютера проник вирус, который сломал контроль за правами доступа к файлам. Для каждого файла \(N_i\) известно, с какими действиями можно к нему обращаться:
- запись
W, - чтение
R, - запуск
X.
Вам требуется восстановить контроль над правами доступа к файлам
(ваша программа для каждого запроса должна будет возвращать OK
если над файлом выполняется допустимая операция, или же
Access denied, если операция недопустима.
В первой строке входного файла содержится число \(N\) (\(1 \le N \le 10000\)) —количество файлов содержащихся в данной файловой системе.
В следующих \(N\) строчках содержатся имена файлов и допустимых с ними операций, разделенные пробелами. Длина имени файла не превышает 15 символов.
Далее указано чиcло \(M\) (\(1 \le M \le 50000\)) — количество запросов к файлам.
В последних \(M\) строках указан запрос вида Операция Файл.
К одному и тому же файлу может быть применено любое колличество запросов.
Для каждого из \(M\) запросов нужно вывести в отдельной строке
Access denied или OK.
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