wlskrla7   1년 전

올해 ACM 과학위원해 위원들은 이메일을 사용해 문제에 대해 논의하고 내용을 편집한다. 특히 중요한 문장에 대해 이메일은 안전한 의사소통 수단이 아닌 것을 알고 있다. 따라서 비밀번호로 보호된 압축 파일을 서로 주고받는다. 비밀번호를 전송하기 위해 SMS를 사용하며, 보안 수준을 높이기 위해 암호화된 비밀번호를 SMS로 전송한다. 이를 위해 멀티탭 SMS 타이핑 방법을 사용한다.

멀티탭은 현재 휴대폰에서 가장 일반적인 텍스트 입력 방법이다. 이 방법은 사용자가 각 키를 한 번 이상 눌러 원하는 문자를 얻을 수 있다. 예를 들어 키 2를 1번 누르면 문자 A가 나오고, B는 2번, C는 3번을 누른다.

사용되는 암호화 알고리즘은 매우 간단하다. 비밀번호의 i번째 문자를 암호화하기 위해 해당 문자를 얻는데 사용되는 키를 i번 더 탭한다. 비밀번호의 4번째 문자가 u인 경우, 키 8번을 6번 누르면 문자 v가 된다. 문제를 간단히 하기 위해 키패드가 숫자를 생성하지 않는다고 가정한다.

과학 위원회는 암호화된 비밀번호를 역으로 복호화하는 프로그램이 필요하다. 하지만 그들은 너무 바빠 프로그램을 직접 작성할 수는 없고 당신에게 도움을 요청한다. 올바른 암호화된 텍스트를 얻고 원본 비밀번호를 인쇄할 수 있는 프로그램을 작성하라.

입력
여러 개의 테스트 케이스가 계속 주어진다. 각 테스트 케이스에는 최대 100글자의 비어있지 않는 문자로 구성된 문자열로, 알파벳 소문자 혹은 대문자로 구성되어 있다. 입력의 마지막 줄에는 # 하나가 주어진다.

출력
각 테스트 케이스마다, 복호화한 암호를 각 줄마다 출력한다. 비밀번호 또한 알파벳 대소문자를 구분하는 것에 주의하라.

댓글을 작성하려면 로그인해야 합니다.