간지(干支)

예로부터 동아시아에서는 십간(十干)과 십이지(十二支)를 조합하여 연도를 나타냈다.

십간은 갑·을·병·정·무·기·경·신·임·계 의 10개 문자이고, 십이지는 자·축·인·묘·진·사·오·미·신·유·술·해 의 12개 문자이다.

십간에서 하나, 십이지에서 하나를 순서대로 짝지어 만든 간지로 각 연도에 이름을 붙이며, 60년을 한 주기로 반복한다. 주기의 1년째는 "갑자", 2년째는 "을축", 3년째는 "병인" 과 같이, 매년 십간과 십이지를 각각 다음 문자로 한 칸씩 넘긴다. 십간은 10년마다, 십이지는 12년마다 처음으로 돌아오므로, 60년째는 "계해"가 되고 61년째는 다시 "갑자"가 된다.

이 간지를 다음 규칙으로 서양식으로 표기하자.

1. 십간을 0부터 9까지의 정수로 나타낸다 (갑 = 0, 을 = 1, …, 계 = 9).
2. 십이지를 A부터 L까지의 알파벳으로 나타낸다 (자 = A, 축 = B, …, 해 = L).
3. 표기 순서를 뒤집어 (십이지 문자)(십간 숫자) 순서로 쓴다.

예를 들어 "갑자"는 "A0", "을축"은 "B1", "계해"는 "L9"로 표기된다. 2013년은 계사년이므로 "F9", 2014년은 갑오년이므로 "G0"로 표기된다.

주어진 연도를 서양식 간지 표기법으로 나타낸 문자열을 출력하는 프로그램을 작성하시오.

연도를 나타내는 정수 $N$ 이 한 줄에 주어진다. ($1 \le N \le 10^6$)

연도 $N$ 을 서양식 간지 표기법으로 나타낸 문자열을 한 줄에 출력한다. 2013년이 "F9"로 표기된다는 사실을 활용할 수 있다.