#P1191A. Tokitsukaze and Enhancement

Tokitsukaze and Enhancement

No submission language available for this problem.

Description

Tokitsukaze is one of the characters in the game "Kantai Collection". In this game, every character has a common attribute — health points, shortened to HP.

In general, different values of HP are grouped into 44 categories:

  • Category AA if HP is in the form of (4n+1)(4 n + 1), that is, when divided by 44, the remainder is 11;
  • Category BB if HP is in the form of (4n+3)(4 n + 3), that is, when divided by 44, the remainder is 33;
  • Category CC if HP is in the form of (4n+2)(4 n + 2), that is, when divided by 44, the remainder is 22;
  • Category DD if HP is in the form of 4n4 n, that is, when divided by 44, the remainder is 00.

The above-mentioned nn can be any integer.

These 44 categories ordered from highest to lowest as A>B>C>DA > B > C > D, which means category AA is the highest and category DD is the lowest.

While playing the game, players can increase the HP of the character. Now, Tokitsukaze wants you to increase her HP by at most 22 (that is, either by 00, 11 or 22). How much should she increase her HP so that it has the highest possible category?

The only line contains a single integer xx (30x10030 \leq x \leq 100) — the value Tokitsukaze's HP currently.

Print an integer aa (0a20 \leq a \leq 2) and an uppercase letter bb (b{A,B,C,D}b \in \lbrace A, B, C, D \rbrace), representing that the best way is to increase her HP by aa, and then the category becomes bb.

Note that the output characters are case-sensitive.

Input

The only line contains a single integer xx (30x10030 \leq x \leq 100) — the value Tokitsukaze's HP currently.

Output

Print an integer aa (0a20 \leq a \leq 2) and an uppercase letter bb (b{A,B,C,D}b \in \lbrace A, B, C, D \rbrace), representing that the best way is to increase her HP by aa, and then the category becomes bb.

Note that the output characters are case-sensitive.

Samples

Sample Input 1

33

Sample Output 1

0 A

Sample Input 2

98

Sample Output 2

1 B

Note

For the first example, the category of Tokitsukaze's HP is already AA, so you don't need to enhance her ability.

For the second example:

  • If you don't increase her HP, its value is still 9898, which equals to (4×24+2)(4 \times 24 + 2), and its category is CC.
  • If you increase her HP by 11, its value becomes 9999, which equals to (4×24+3)(4 \times 24 + 3), and its category becomes BB.
  • If you increase her HP by 22, its value becomes 100100, which equals to (4×25)(4 \times 25), and its category becomes DD.

Therefore, the best way is to increase her HP by 11 so that the category of her HP becomes BB.