题目描述

AtCoder大赛(AGC)是一个具有世界权威的定期举办的比赛，已经举办了$54$次。 就像你现在参加的第230届ABC被称为ABC230一样，第$N$届AGC最初被命名为一个用零填充的$3$位数字$N$。(第$1$届AGC是AGC001，第$2$届AGC是AGC002，...)然而，最近的第$54$届AGC被称为AGC055，其中的数字比$54$大$1$。

由于社会形势的原因，AGC042被取消并缺失，因此第$42$届及以后的比赛被分配的数字比举办的比赛次数大$1$。(另见样例输入和输出的解释。)

现在的问题是：给定一个整数$N$，请以AGCXXX的格式打印第$N$届AGC的名称，其中$XXX$是用零填充的$3$位数字。

输入格式

输入$N$。

输出格式

以指定格式输出第$N$届AGC的名称。

样例

42

AGC043

19

AGC019

1

AGC001

50

AGC051

样例解释

【样例1说明】
如问题陈述中所解释的，第42届及以后的AGC被分配的数字比比赛次数大1。
因此，第42届AGC被命名为AGC043。

【样例2说明】
第41届及之前的AGC被分配的数字等于比赛次数。
因此，答案是AGC019。

【样例3说明】
如问题陈述中提到的，第1届AGC被命名为AGC001。
请确保将数字用零填充成3位数。

数据范围

• $1 \leq N \leq 54$
• $N$是一个整数。

来源

• AtCoder ABC230A