rty3394   2년 전

세르게이는 디지털 사진을 좋아합니다. 최근에 그는 사진 몇 장을 인쇄하여 복도 벽에 걸기로 결정했습니다. 이를 위해 그는 모든 사진의 파일 이름을 적고 이 목록에 나타나는 순서대로 번호를 매겼습니다.

그 후 세르게이는 최고의 사진을 고르는 데 몇 시간을 보냈습니다. 

세르게이는 한 번에 연속된 여러 장의 사진을 좋아했기 때문에 첫 번째와 마지막 사진의 번호를 적었습니다. 

그 결과 그는 자신이 좋아하는 사진들의 구간이 번호로 표현된 목록을 갖게되었습니다.

이제 세르게이는 자신이 좋아하는 모든 사진의 파일 이름 목록을 얻고자 합니다. 

이 목록은 먼저 첫 번째 구간의 사진 파일 이름을 나열한 다음 두 번째 구간의 사진 파일 이름을 나열하는 식으로 작성해야 합니다.

이 목록이 너무 많을 수 있으므로 세르게이가 도와달라고 요청합니다.

입력

입력 파일의 첫 번째 줄에는 정수가 주어집니다.

사진 수 n (1 <= n <= 1000)

다음 n 개의 줄에는 라틴 소문자 및 대문자, 숫자, 기호 <<\_>> 및 <<.>>로 구성된 사진의 파일 이름이 주어집니다.

파일 이름 길이는 100자를 초과할 수 없습니다. 

다음 줄에는 정수가 주어집니다.

사진 번호 구간 수 m (1 <= m <= 1000)

다음 m개의 줄에는 각각 두 개의 정수가 포함됩니다.
구간의 첫 번째 사진 번호 l_i 

마지막 사진의 번호  r_i 

(1 <= l_i <= r_i <= n).

출력

각 구간에 포함되는 파일들을 한 줄에 하나씩 파일 이름으로 인쇄합니다.

댓글을 작성하려면 로그인해야 합니다.