항공권 구역 띠 복원

문제

항공권 인쇄실에서는 인쇄 순서에 따라 각 항공권의 탑승 구역을 나열한 구역 띠를 관리한다. 구역은 영문 대문자 한 글자로 표시한다. 구역 띠의 첫 번째 문자는 첫 번째로 인쇄할 항공권의 구역이고, 두 번째 문자는 두 번째 항공권의 구역이다. 같은 구역의 항공권을 매우 많이 연속으로 인쇄할 수 있으므로 구역 띠 전체를 그대로 저장하지 않고 묶음 문자열로 저장한다. 묶음 하나는 영문 대문자 한 글자와 그 뒤에 붙은 양의 정수로 이루어진다. 문자는 구역을, 정수는 그 구역의 항공권을 연속으로 인쇄할 장수를 나타낸다. 여러 묶음은 구분 기호 없이 차례로 이어 붙인다. 숫자가 끝난 뒤 영문 대문자가 나오면 다음 묶음이 시작된다. 장수를 나타내는 정수에는 앞에 불필요한 0이 붙지 않는다. 같은 구역의 묶음이 이웃해서 나타나는 것도 허용한다. 예를 들어 묶음 문자열 'D2F3D1'을 복원한 구역 띠는 'DDFFFD'이다. 이때 위치 번호는 복원한 문자열의 왼쪽부터 1번으로 센다. 저장된 문자열에서 문자가 놓인 위치나 묶음의 순번을 항공권 위치로 사용하지 않는다는 점에 주의한다. 인쇄실 담당자는 점검하려는 항공권 위치 L과 R을 지정했다. 담당자에게 필요한 것은 복원한 구역 띠에서 L번부터 R번까지의 문자이며, 양 끝 위치도 결과에 포함한다. 전체 구역 띠는 매우 길 수 있지만 점검하는 부분의 길이는 제한되어 있다. 입력으로 주어지는 L과 R은 항상 실제 구역 띠 안의 위치이므로 요청한 부분이 존재하지 않는 경우는 없다. 묶음 문자열을 해석하여 지정된 부분을 원래 순서대로 출력하는 프로그램을 작성한다. 출력에는 묶음 표현이나 위치 번호를 넣지 않고 실제 구역 문자만 이어서 쓴다.

입력

첫째 줄에 묶음 문자열 S가 주어진다. S는 1개 이상 50,000개 이하의 묶음을 이어 붙인 문자열이며, 길이는 2 이상 100,000 이하이다. 각 묶음은 영문 대문자 한 글자와 1 이상 1,000,000,000 이하의 정수로 이루어진다. 정수는 십진법으로 표현되며 선행 0이 없다.
둘째 줄에 정수 L과 R이 공백으로 구분되어 주어진다. 복원한 전체 구역 띠의 길이를 M이라고 할 때 1 ≤ L ≤ R ≤ M이며, R-L+1 ≤ 100,000이다. M은 각 묶음의 장수를 더한 값이다.

출력

복원한 구역 띠의 L번부터 R번까지의 문자를 한 줄에 출력한다. 문자를 공백 없이 이어서 출력한다.

A3B2A4C1
3 8

ABBAAA

Z1000000000A2
999999999 1000000002

ZZAA

A1B1
2 2

B

출처: Devin.KR 자체 제작