题目描述

AGC 比赛至今已举办了 $54$ 次，每次的比赛编号形如 AGC001 ， AGC002 ， AGC003 等。但 AGC042 号比赛由于特殊情况没有举办，所以第 $42$ 场 AGC 比赛的编号就变成了 AGC043 。在这之后，第 $n$ 场比赛的编号的后三位组成的三位数就比原来大了 $1$ 。现在输入 $n$ ，请你编程输出第 $n$ 场比赛的编号。

输入格式

输入一个整数 $N$

输出格式

根据题目要求输出对应的内容

42

AGC043

19

AGC019

1

AGC001

50

AGC051

提示

• $1\ \leq\ N\ \leq\ 54$