숨겨진 단어

Anna는 Bert에게 암호화된 비밀 메시지를 보낸다. 메시지를 읽으려면 Bert는 다음 알고리즘으로 메시지를 복호화해야 한다.

• 입력 문자열의 첫 번째 문자를 출력 문자열에 포함한다.

• 포함하는 각 문자는 입력 문자열에서 다음으로 포함할 문자가 있는 위치를 나타낸다. A'는 다음 문자가 1칸 앞에 있다는 뜻이고, B'는 2칸 앞에 있다는 뜻이며, 이런 식으로 계속된다.

• 입력의 마지막 문자에 도달하면 그 문자를 포함하고 끝낸다. 입력은 항상 마지막 문자에 도달하도록 주어진다.

Anna의 메시지를 복호화하는 프로그램을 작성하여 Bert를 돕는다.

입력의 첫 번째이자 유일한 줄에는 암호화된 문자열이 주어진다(최대 50자). 이 문자열은 마지막 문자를 넘어가지 않고 위에서 설명한 알고리즘으로 복호화할 수 있다.

복호화된 문자열을 출력한다.