在学校里，每天都有不同的学生负责值日。值日表按照A、B、C、D四个学生轮流进行。

我们需要编写一个程序来确定第n天由哪个学生值日:

输入描述

个整数n，表示第n天。

输出描述

个英文字母，表示该天负责值日的学生。

样例 1

输入

13

输出

A