일곱 가지 퍼센트 인코딩

통합 자원 식별자(URI)는 http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/linux처럼, 또는 단순히 readme.txt처럼 주로 인터넷이나 로컬 컴퓨터에서 자원을 식별하는 데 쓰이는 문자열이다. URI에는 예약된 문자들이 있으며, 예약 문자가 식별자에 포함되면 반드시 퍼센트 인코딩을 해야 한다. 즉, 그 문자를 퍼센트 기호(%) 하나와 해당 문자의 ASCII 코드를 나타내는 16진수 두 자리로 바꾼다. 아래 표는 일곱 개의 예약 문자와 그 인코딩을 보여 준다. 문자열을 퍼센트 인코딩하는 프로그램을 작성하여라.

입력은 하나 이상의 문자열로 이루어진다. 각 문자열은 길이가 1자 이상 79자 이하이며 한 줄에 하나씩 주어진다. 입력의 끝은 # 하나만 있는 줄로 표시된다. 문자 #는 오직 입력의 끝을 나타내는 표시로만 쓰이며, 그 밖의 어느 곳에도 나타나지 않는다. 문자열에는 공백이 포함될 수 있으나 맨 앞이나 맨 뒤에는 오지 않으며, 연속된 두 개 이상의 공백도 절대 나타나지 않는다.

각 입력 문자열에 대해, 위 표에 있는 예약 문자가 나타날 때마다 표에 적힌 그대로의 퍼센트 인코딩으로 바꾸고, 그 결과 문자열을 한 줄에 하나씩 출력하여라. 별표의 인코딩은 대문자 A를 쓴 %2A가 아니라 소문자 a를 쓴 %2a임에 유의하여라.