题目描述

时津风是游戏“舰队 Collection”中的角色之一。在这个游戏中，每个角色都有一个共同的属性——生命值（Health Points，简称 HP）。

通常，不同的 HP 值被分为 $4$ 个类别：

• 如果 HP 形如 $4n+1$，即除以 $4$ 的余数为 $1$，则为 $A$ 类；
• 如果 HP 形如 $4n+3$，即除以 $4$ 的余数为 $3$，则为 $B$ 类；
• 如果 HP 形如 $4n+2$，即除以 $4$ 的余数为 $2$，则为 $C$ 类；
• 如果 HP 形如 $4n$，即除以 $4$ 的余数为 $0$，则为 $D$ 类。

上述 $n$ 可以为任意整数。

这 $4$ 个类别的优先级从高到低依次为 $A > B > C > D$，也就是说 $A$ 类最高，$D$ 类最低。

在游戏过程中，玩家可以提升角色的 HP。现在，时津风希望你帮她将 HP 增加不超过 $2$（即可以增加 $0$、$1$ 或 $2$）。她应该增加多少 HP，才能让自己的 HP 达到尽可能高的类别？

输入格式

一行一个整数 $x$（$30 \leq x \leq 100$），表示时津风当前的 HP 值。

输出格式

输出两个内容：一个整数 $a$（$0 \leq a \leq 2$）和一个大写字母 $b$（$b \in \lbrace A, B, C, D \rbrace$），表示最优的做法是将 HP 增加 $a$，此时 HP 的类别为 $b$。

注意，输出的字母区分大小写。

说明/提示

对于第一个样例，时津风的 HP 已经是 $A$ 类，因此无需提升能力。

对于第二个样例：

• 如果不增加 HP，HP 仍为 $98$，等于 $4 \times 24 + 2$，属于 $C$ 类；
• 如果增加 $1$，HP 变为 $99$，等于 $4 \times 24 + 3$，属于 $B$ 类；
• 如果增加 $2$，HP 变为 $100$，等于 $4 \times 25$，属于 $D$ 类。

因此，最优做法是增加 $1$，使 HP 的类别变为 $B$。

由 ChatGPT 4.1 翻译

样例

33

0 A

98

1 B