키보드 위의 고양이

고양이 한 마리가 Ann의 컴퓨터 키보드 위를 걸어 다니고 있습니다. Ann의 키보드는 다음과 같이 생겼습니다.

Ann은 고양이가 만들어 낸 글에 어떤 깊은 뜻이 숨어 있다고 확신하고, 그 뜻을 이해하기 위해 글을 해독하려고 합니다. Ann은 키보드의 키 줄에 위에서 아래로 1부터 5까지 번호를 매깁니다(가장 윗줄이 1번, 가장 아랫줄이 5번). 그런 다음 고양이가 친 글의 각 문자를, 그 문자에 해당하는 키가 속한 줄의 번호로 바꿉니다. 이렇게 변환한 결과가 흥미로운 숫자가 되어, Ann의 수학 실력이 글의 의미를 더 쉽게 파악하도록 도와줄지도 모릅니다.

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 고양이가 친 글을 읽습니다.
• 그 글을 숫자 형태로 변환합니다.
• 결과를 표준 출력에 씁니다.

입력은 한 줄로 주어지며, 최소 1개에서 최대 500,000개의 문자로 이루어진 문자열입니다. 고양이는 Alt, BackSpace, Control, Enter, Tab 키는 밟지 않았다고 가정해도 됩니다. 그 외에 키보드에 있는 키(스페이스바 포함)는 무엇이든 나타날 수 있습니다.

한 줄에 해독된 문자열을 출력합니다. 이 문자열은 숫자 1, 2, 3, 4, 5로만 이루어지며, 각 숫자는 입력의 해당 문자가 속한 키 줄의 번호입니다.