Sexagenary Cycle (干支)

Since ancient times, East Asia has named years by combining the ten Heavenly Stems (十干) and the twelve Earthly Branches (十二支).

The ten Heavenly Stems are Gap · Eul · Byeong · Jeong · Mu · Gi · Gyeong · Sin · Im · Gye (갑·을·병·정·무·기·경·신·임·계). The twelve Earthly Branches are Ja · Chuk · In · Myo · Jin · Sa · O · Mi · Sin · Yu · Sul · Hae (자·축·인·묘·진·사·오·미·신·유·술·해).

Each year is named by a ganji: one stem and one branch paired in order. The naming repeats with a period of 60 years. The 1st year of a cycle is "Gapja" (갑자), the 2nd is "Eulchuk" (을축), the 3rd is "Byeongin" (병인), and so on — every year advances both the stem and the branch by one. The stems cycle every 10 years and the branches every 12 years, so the 60th year is "Gyehae" (계해) and the 61st year returns to "Gapja".

We write a ganji in a Western style with the following rules.

1. Represent the stem as an integer from 0 to 9 (Gap = 0, Eul = 1, …, Gye = 9).
2. Represent the branch as a letter from A to L (Ja = A, Chuk = B, …, Hae = L).
3. Reverse the order, writing (branch letter)(stem digit).

For example, "Gapja" is "A0", "Eulchuk" is "B1", and "Gyehae" is "L9". The year 2013 is Gyesa, written "F9", and 2014 is Gapo, written "G0".

Write a program that prints the Western-style ganji representation of a given year.

A single integer $N$, the year, is given on one line. ($1 \le N \le 10^6$)

Print, on one line, the Western-style ganji representation of the year $N$. You may use the fact that the year 2013 is written "F9".