题目描述

自从开始举办 AtCoder 初学者比赛以来已经过去了几十年。

比赛被标记为 ABC001、ABC002、$...$ 从第一轮开始，但在第 $999$ 轮 ABC999 之后，出现了一个问题：未来的比赛应该如何标记？

最终，从第 $1000$ 轮到第 $1998$ 轮的标签已经确定：ABD001、ABD002、$...$、ABD999。

给定一个介于 $1$ 和 $1998$（包含）之间的整数 $N$。请输出 AtCoder 初学者比赛第 $N$ 轮的标签的前三个字符。

约束条件

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

输入

输入格式如下，在标准输入中给出：

$N$

输出

输出 AtCoder 初学者比赛第 $N$ 轮的标签的前三个字符。

示例输入1

999

示例输出1

ABC

AtCoder 初学者比赛的第 $999$ 轮标签为 ABC999。

示例输入2

1000

示例输出2

ABD

AtCoder 初学者比赛的第 $1000$ 轮标签为 ABD001。

示例输入3

1481

示例输出3

ABD

AtCoder 初学者比赛的第 $1481$ 轮标签为 ABD482。