Description

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位数字。

Input Format

输入N。

Output Format

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

42

AGC043

19

AGC019

1

AGC001

50

AGC051

Hint

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

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

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

【数据范围】 1≤N≤54 N是一个整数。