You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

小A和小C大吵了一架......

Description

小A是ACM实验室的大二学长，小C是超算实验室的大二学长。他们都想要一个学妹来到他们的实验室，可是学妹只想要进两个实验室中最厉害的那个实验室。这时小A说“ACM实验室主要负责代表学校参加所有国A级程序设计竞赛，硕果累累，目前为止，已累计斩获国家级奖项五十余项，省级奖项百余项！实验室有优秀成员的专门训练，讲解算法与数据结构知识，成为种子队的新生更可选择一位师傅引导学习 ”。小C说“超算与并行计算团队是西南石油大学2019年成立的计科院本科生科技团队，有并行计算和机器学习两个方向。团队主攻CPC,ASC,IPCC, PAC等国内外知名超算大赛。目前已取得CPC并行挑战赛金奖，ASC世界大学生超级计算机竞赛二等奖，团队也取得飞翔奖-最佳团队奖等出色的成绩。加入团队，更有机会发表学术论文，参加老师的科研项目（有科研补助），提前体验研究生生活，被称为保研实验室。参加超算比赛的选手，考研至新都计科院研究生，导师无条件接收。加入我们，一起探索并行计算的奥秘吧!”。两者僵持不下于是学妹提出一个方案让两个学长比试比试。学妹拿出一套题库，题库中有n道题，小A和小C学长依次从题库中选题做，每次每个学长可以选择做1~m道题，首先把题库的题做完的学长能说服学妹加入到他的实验室。因为两个学长都是身经百战的选手所以他们每次的决策总是最利于自己的。

Format

Input

第一行输入一个n和m表示题库题数和学长一次选题的上限。(1<n<1e9,1<m<1e9)

Output

如果学妹最终进入了ACM实验室那么请输出"A!",如果进入了超算实验室请输出"C!"(不包括引号)

Samples

100 100

A!

Limitation

1s, 1024KiB for each test case.