문제
문자열을 앞에서부터 한 글자씩 차례로 입력받아서
알파벳이면 글자를 그만큼 기억시키고
'#'문자가 입력되면 그 개수만큼 앞의 문자를 삭제하고,
'?' 문자가 입력되면 그 수만큼 뒤의 문자를 삭제하고,
'&'가 입력되면 '&'앞의 모든 문자열을 삭제한다.
이러한 스트링 처리를 할 수 있는 프로그램을 작성하시오.
입력
알파벳, '#', '?', '&'로 이루어진 문자열을 입력받는다.(최대 길이는 100글자이다.) '#' 기호가 있으면 앞의 한문자를 삭제하고 '?' 기호는 뒤쪽 한문자를 삭제하며 '&' 기호는 앞의 모든 문자를 삭제한다. '#', '?', '&'는 서로 삭제할 수 없다.
출력
위의 조건대로 처리한 스트링의 최종 값을 출력한다.
예제
ABC##DEF#
ADE
힌트