만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

사진

시간 제한2초메모리 제한1024 MB

요약
사진 파일 이름 목록과 사진 번호 구간들이 주어질 때, 구간 순서대로 각 구간에 속한 파일 이름을 출력합니다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

입력

세르게이는 디지털 사진을 좋아한다. 최근 그는 찍은 사진 중 일부를 인쇄해서 현관 벽에 걸기로 했다. 이를 위해 모든 사진의 파일 이름을 적고, 목록에 나타나는 순서대로 번호를 매겼다.

번호파일 이름
1idx1001.jpg
2idx1000.jpg
3idx1014.jpg

그 후 세르게이는 몇 시간에 걸쳐 마음에 드는 사진을 골랐다. 그는 보통 연속된 여러 장의 사진이 마음에 들었기 때문에, 그 구간의 첫 번째 번호와 마지막 번호를 적었다. 그 결과 마음에 드는 사진 번호 구간의 목록이 만들어졌다.

첫 번째 사진 번호마지막 사진 번호해당 파일 이름
23idx1000.jpg idx1014.jpg
12idx1001.jpg idx1000.jpg

이제 세르게이는 마음에 드는 모든 사진의 파일 이름 목록을 원한다. 이 목록은 먼저 첫 번째 구간의 사진 파일 이름을 번호가 오름차순인 순서로 나열하고, 그다음 두 번째 구간, 이런 식으로 나열해야 한다.

파일 이름
idx1000.jpg
idx1014.jpg
idx1001.jpg
idx1000.jpg

이 목록은 매우 길어질 수 있으므로, 세르게이는 당신의 도움을 요청한다.

예제1

  1. 예제 1

    입력
    3
    idx1001.jpg
    idx1000.jpg
    idx1014.jpg
    2
    2 3
    1 2
    
    예상 출력
    idx1000.jpg
    idx1014.jpg
    idx1001.jpg
    idx1000.jpg