시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB171021317020.757%

문제

김지민이 Endless란 프로그램을 만들었다. 맨 처음 이 프로그램을 실행시킬 때는, 어떤 문자열을 입력으로 받는다. 그 이후에는 그 전 실행의 출력이 이번 실행의 입력이 된다.

처음에 입력되는 문자열은 알파벳 소문자로만 이루어져 있다.

이 Endless 프로그램이 하는 일은 다음과 같다. 어떤 문자열 S가 정의되어 있다. 이 문자열 S는 알파벳 소문자와 ‘\$’로 이루어져 있다. 이제 S에서 ‘\$’를 입력으로 들어온 문자열로 모두 바꾼 후에 출력한다.

예를 들어, 처음 입력이 “a”이고, 문자열 S가 “\$meric\$”라고 하자.

그럼 처음 실행될 때는 “america”가 출력된다. 그리고 그 다음 실행 될 때는 그 전의 출력된 문자열이 입력으로 쓰이므로, “americamericamerica”가 출력될 것이다.

처음 입력 문자열과, 문자열 S, 그리고 이 프로그램을 실행 시킬 횟수가 주어질 때, min번째 문자부터 max번째 문자까지 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 이 프로그램의 처음 입력이 주어진다. 길이는 최대 50이다. 둘째 줄에는 문자열 S가 주어진다. 길이는 2보다 크거나 같고, 50보다 작거나 같고, 가장 첫 문자는 항상 ‘$’이다. 셋째 줄에는 실행 시킬 횟수가 주어지며, 1,000,000,000보다 작거나 같은 자연수이다 마지막 줄에는 min과 max가 주어진다. min은 1,000,000,000보다 작거나 같은 자연수이고, max는 min보다 크거나 같고, min+99보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다. 만약 해당하는 문자가 없을 때는 ‘-‘를 대신 출력한다.

예제 입력 1

abc
$x$y$z$
10
30 50

예제 출력 1

bcyabcxabcyabczabczab

예제 입력 2

a
$meric$
6
1 35

예제 출력 2

americamericamericamericamericameri

예제 입력 3

top
$coder
1
1 20

예제 출력 3

topcoder------------

예제 입력 4

xy
$a$bb
12
5000 5099

예제 출력 4

xybbbbaxyaxybbaxyaxybbbbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybbbbbbaxyaxybbaxyaxybbbbaxyaxybbaxyaxybb

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013