1623: 【18】神秘部落█※

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:22

Description

科学家在原始森林里发现了一个神秘的部落——S族。

S族人记录日期的方式和我们不同。他们的一年中,平年有120天,闰年有121天。从他们的历法实施起,第1年,第4年,第7年,……,都是闰年(闰年每3年一次)。

一年有10个月,用1,2,3,……,10表示“月”。

平年每个月12天,用A,B,C,...,L表示“日”。

闰年除10月外,每个月12天,用A~L表示“日”。10月是13天,最后一天用M表示“日”。

S族用一个数字和一个大写字母相组合的形式来表示日期,数字和字母各自循环使用。例如:每年1月第1天,用1A表示,2月第3天用2C表示,闰年10月第13天用10M表示。

从第1年的第1天起,S族的首领会在每天开始时,在一块大石头上画一条线。

科学家数了数石头上的线,发现共有x条,请问根据S族的历法,科学家发现石头的这一天是什么日期?

Input

一个正整数x(1≤x≤10000),为科学家发现石头上线的数量。

Output

一个字符串,为科学家发现石头这一天的日期,日期表示符合S族的历法规定。

Sample Input Copy

18

Sample Output Copy

2F