题目描述

AtCoder 大赛（AGC） 是一个具有世界权威的定期举办的比赛，已经举办了 $54$ 次。就像你现在参加的第 $230$ 届 ABC 被称为 ABC230 一样，第 $N$ 届 AGC 最初被命名为一个用零填充的 $3$ 位数字$N$ （第 1 届AGC 是 AGC001，第 2 届 AGC 是 AGC002，$\dots$）。然而，由于某些原因， AGC042 被取消并缺失，因此第 42 届以及以后得比赛被分配的数字比举办的比赛次数大 1。例如，最近的第 54 届 AGC 被称为 AGC055。

现在的问题是：给定一个整数 $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$ 是一个整数。