방화벽

인터넷에는 항상 다른 사람의 컴퓨터를 해킹하려는 악당들이 많이 있다. 이들은 고양이 사진, 은행 로그인 정보, 프로그래밍 데이트 사이트의 회원 목록을 훔친다. 네트워크 기반 공격에 대한 최초의 대응책 중 하나는 방화벽이다. 방화벽은 다양한 기준에 따라 일부 네트워크 트래픽을 걸러 내어 무단 접근을 차단한다. 이 문제에서는 네트워크를 통해 서버로 전송된 특정 메시지를 폐기할지 받아들일지를 결정하는 방화벽의 일부를 구현한다.

방화벽은 긴 목록에 나열된 여러 개의 규칙으로 구성된다. 규칙의 형식은 ``[조건 목록]이 참이면, 동작을 수행한다''이다. 조건은 다음 중 하나이다.

• [port=XYZ] - 메시지가 포트 XYZ로 전송되었을 경우.

• [ip=XYZ] - 메시지가 IP-주소 XYZ에서 전송되었을 경우.

• [limit=XYZ] - 방금 받은 메시지를 포함한 최근 1000개의 메시지 중 적어도 XYZ개가 이 IP-주소에서 전송되었을 경우.

동작은 다음 중 하나이다.

• [accept] - 패킷이 방화벽을 통과하게 한다. accept packet-ID를 출력한다.

• [log] - log packet-ID를 출력한다.

• [drop] - 패킷을 차단한다. drop packet-ID를 출력한다.

다음은 규칙의 몇 가지 예와 그 설명이다.

• [accept] - 패킷을 항상 받아들인다.

• [accept ip=127.0.0.1] - 패킷이 IP-주소 127.0.0.1에서 온 경우 받아들인다.

• [drop port=22 ip=192.168.1.1] - 패킷이 IP-주소 192.168.1.1에서 왔고 포트 22로 전송된 경우 폐기한다.

• [log port=80 limit=500] - 패킷이 포트 80로 전송되었고, 최근 1000개의 메시지 중 적어도 절반이 이 IP-주소에서 전송된 경우 패킷을 기록한다.

패킷이 방화벽에 들어오면, 방화벽은 그 패킷과 일치하는 규칙에 도달할 때까지 목록의 모든 규칙을 위에서 아래로 살펴본다. 주어진 방화벽에서는 패킷이 항상 목록의 끝에 도달하기 전에 받아들여지거나 폐기되도록 구성된다.

채점

해답은 여러 테스트 케이스 그룹으로 나누어 채점한다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 해결해야 한다.

그룹  |  점수  |  제한

1      |  7           |  $P \le 10\,000$. 동작은 `accept`뿐이다.

2      |  15          |  $P \le 10\,000$. 어떤 규칙에도 조건이 없다.

3      |  29          |  $P \le 10\,000$. `limit` 조건은 없다.

4      |  25          |  $P \le 100$

5      |  14          |  $P \le 1\,000$

6      |  10          |  $P \le 10\,000$

입력의 첫째 줄에 방화벽의 규칙 수를 나타내는 정수 $1 \le N \le 100$이 주어진다.

다음 $N$개의 줄에는 목록의 규칙이 한 줄에 하나씩 주어진다.

다음 줄에는 방화벽에 도착하는 패킷의 수를 나타내는 정수 $P \le 10\,000$이 주어진다. 패킷은 도착 순서대로 주어진다. 패킷의 형식은 IP:port이며, 예를 들면 127.0.0.1:123이다. 패킷의 ID는 단순히 이 목록에서 패킷의 위치이다. 첫 번째 패킷의 id는 $1$이고 마지막 패킷의 ID는 $P$이다.

포트는 정수 $1 \le p \le 65535$이다.

각 패킷이 받아들여지거나 폐기될 때까지 방화벽을 통과시킨다. 수행되는 각 동작에는 무엇을 출력해야 하는지가 설명되어 있다. 동작 log은 방화벽에서 패킷의 처리를 중단하지 않으므로, 각 패킷으로 인해 여러 줄이 출력될 수도 있다는 점에 유의한다.