Problem

7 /9


Hệ thống tập tin

Problem

Hệ thống tệp của một siêu máy tính đã bị vi-rút xâm nhập và phá vỡ quyền kiểm soát truy cập tệp. Đối với mỗi tệp Ni, người ta biết những hành động nào có thể được truy cập với tệp đó:
 
bản ghi W
đọc R
khởi chạy X
 
Bạn cần giành lại quyền kiểm soát đối với các quyền đối với tệp (chương trình của bạn sẽ cần trả về OK cho mỗi yêu cầu nếu một thao tác hợp lệ đang được thực hiện trên tệp hoặc Quyền truy cập bị từ chối nếu thao tác không hợp lệ).
 
Đầu vào
Dòng đầu tiên chứa một số N (1 <= N <= 10000) - số lượng tệp có trong hệ thống tệp này.
Các dòng N sau đây chứa tên của tệp và các thao tác được phép với chúng, được phân tách bằng dấu cách. Tên tệp được giới hạn trong 15 ký tự.
Sau đây là số M (1 <= M <= 50000) - số lượng yêu cầu tệp.
Các dòng M cuối cùng chứa một truy vấn như Tệp Thao tác. Có thể áp dụng bất kỳ số lượng truy vấn nào cho cùng một tệp.
 
Đầu ra
Đối với mỗi yêu cầu M, hãy in Quyền truy cập bị từ chối hoặc OK.
trên một dòng riêng  
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 4 helloworld.exe R X pinglog W R meo meo R chúc may mắn X W R 5 đọc meo meo viết helloworld.exe thi hành meo meo đọc nhật ký ping viết pinglog ĐƯỢC RỒI Truy cập bị từ chối Truy cập bị từ chối ĐƯỢC RỒI được