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
điều>