题目描述

强哥是一位狂热的钓鱼爱好者，他参加了许多钓鱼比赛。最近，他注意到一个有趣的编号现象。

钓鱼比赛的组织者每年都会举办一系列比赛，称为"Awesome Grand Catch"（AGC）。到目前为止，已经举办了54场AGC比赛。比赛的编号原本是按照顺序从001开始的，例如第一场叫AGC001，第二场叫AGC002，依此类推。

然而，由于第42场比赛时遭遇了百年一遇的大风暴，比赛被迫取消。从那时起，所有后续比赛的编号都比实际举办的场次多1。比如第54场比赛的编号是AGC055（因为42场被取消，所以从42场开始编号都要加1）。

现在的问题是：给定一个整数N（1≤N≤54），请输出第N场AGC比赛的正确编号，格式为AGCXXX，其中XXX是一个可能带有前导零的3位数字。

数据范围

• 1 ≤ N ≤ 54
• N是整数

输入格式

输入按照以下格式给出：

N

输出格式

按给定格式输出第N场AGC比赛的名称。

42

AGC043

19

AGC019