끝없는 문자열

초기 문자열 A가 주어진다. 프로그램은 실행될 때마다 정해진 문자열 S를 사용해 새 문자열을 만든다. S는 알파벳 소문자와 기호 $로 이루어져 있으며, 실행 당시의 입력 문자열이 S 안의 모든 $를 대신한다. 이렇게 만들어진 문자열이 그 실행의 출력이고, 다음 실행의 입력이 된다.

초기 문자열, 문자열 S, 실행 횟수 N이 주어진다. N번 실행한 뒤 만들어진 문자열에서 min번째 문자부터 max번째 문자까지 출력하라.

첫째 줄에 초기 문자열 A가 주어진다. A는 알파벳 소문자로만 이루어져 있으며 길이는 최대 50이다.

둘째 줄에 문자열 S가 주어진다. S의 길이는 2 이상 50 이하이고, 첫 문자는 항상 $이다. S는 알파벳 소문자와 $로만 이루어져 있다.

셋째 줄에 실행 횟수 N이 주어진다. N은 1 이상 1,000,000,000 이하이다.

넷째 줄에 min과 max가 주어진다. min은 1 이상 1,000,000,000 이하이고, max는 min 이상 min + 99 이하이다.

N번 실행한 뒤의 문자열에서 min번째 문자부터 max번째 문자까지 한 줄에 출력한다. 해당 위치의 문자가 존재하지 않으면 그 자리에는 -를 출력한다.