폴더 정리 (small)

main 폴더 안에 여러 가지 파일과 폴더가 있다.

main
 ├─ FolderA
 │    ├─ File1
 │    └─ File2
 └─ FolderB
       ├─ FolderC
       ├─ File1
       └─ File3

위 구조는 main 폴더의 하위 구조를 계층적으로 나타낸 것이다. FolderA, FolderB, FolderC는 폴더이고 File1, File2, File3은 파일이다. 이름이 같은 파일은 동일한 파일이다.

한 폴더 안에는 이름이 같은 파일이 두 개 이상 있을 수 없다.

main 하위 디렉터리에는 이름이 같은 폴더가 두 개 이상 있을 수 없다.

폴더 정리를 위해 main 폴더 하위에 있는 파일을 확인하려고 한다.

주어지는 쿼리에 대해 폴더와 파일의 정보를 알려주는 프로그램을 작성하시오.

첫 번째 줄에 main 폴더 하위에 있는 폴더의 총 개수 $N$과 파일의 총 개수 $M$이 공백으로 구분되어 주어진다.

두 번째 줄부터 $N + M + 1$ 번째 줄까지 상위 폴더의 이름 $P$, 폴더 또는 파일의 이름 $F$, 폴더인지 아닌지를 나타내는 $C$가 공백으로 구분되어 주어진다.

$C$는 $F$가 폴더라면 1, 파일이라면 0이다.

$N + M + 2$ 번째 줄에 쿼리의 개수 $Q$가 주어진다.

그다음 줄부터 $Q$개의 쿼리가 주어진다. 각 쿼리에는 main부터 시작하는 폴더의 경로가 들어온다. 예를 들어 main 폴더 안의 FolderB에 대한 쿼리가 들어온다면 FolderB의 경로인 main/FolderB로 주어진다. 쿼리로 주어지는 경로에는 폴더가 반드시 존재한다.

쿼리 순서대로 한 줄씩, 해당 폴더 하위에 있는 파일 종류의 개수와 파일의 총 개수를 출력한다.

파일 종류의 개수는 같은 파일이 여러 개 있을 경우 하나로 센다. 파일의 총 개수는 같은 파일이 있더라도 각각 센다.

예를 들어 이름이 File1인 파일이 5개 있으면 파일 종류는 1가지이고 파일의 총 개수는 5개이다.

• $1 \le N \le 1,000$
• $1 \le M \le 1,000$
• $1 \le |P| \le 10$
• $1 \le |F| \le 10$
• $0 \le C \le 1$
• $1 \le Q \le 1,000$
• $P$와 $F$는 영어 알파벳 대소문자와 숫자로만 이루어져 있다.