Tokitsukaze — один из персонажей игры "Kantai Collection". В этой игре каждый персонаж имеет атрибут "health points", сокращенно HP.
Значения HP сгруппированы в \(4\) категории:
- Категория \(A\): значение HP имеет форму \((4 n + 1)\), то есть при делении на \(4\) остаток равен \(1\);
- Категория \(B\): значение HP имеет форму \((4 n + 3)\), то есть при делении на \(4\) остаток равен \(3\);
- Категория \(C\): значение HP имеет форму \((4 n + 2)\), то есть при делении на \(4\) остаток равен \(2\);
- Категория \(D\): значение HP имеет форму \(4 n\), то есть при делении на \(4\) остаток равен \(0\).
Вышеупомянутое \(n\) может быть любым целым числом.
Эти \(4\) категории упорядочены следующим образом от более высокого к более низкому: \(A > B > C > D\), то есть категория \(A\) является высшей, а категория \(D\) — низшей.
Во время игры игроки могут увеличивать HP персонажа. Теперь Tokitsukaze хочет, чтобы вы увеличили ее HP не больше, чем на \(2\) (то есть на \(0\), \(1\) или \(2\)). На сколько ей нужно увеличить HP так, чтобы категория ее HP стала как можно выше?
Выходные данные
Выведите целое число \(a\) (\(0 \leq a \leq 2\)) и латинскую букву верхнего регистра \(b\) (\(b \in \lbrace A, B, C, D \rbrace\)), обозначающие, что лучший способ — это увеличить её HP на \(a\), и тогда категория станет равной \(b\).
Заметьте, что букву нужно выводить именно в верхнем регистре.
Примечание
В первом примере категория HP у Tokitsukaze и так равна \(A\), поэтому ее не нужно улучшать.
Во втором примере:
- Если не улучшать ее HP, его значение будет равно \(98\), что равняется \((4 \times 24 + 2)\), а категория — равна \(C\).
- Если увеличить ее HP на \(1\), значение станет равно \(99\), что равняется \((4 \times 24 + 3)\), а категория — равна \(B\).
- Если увеличить ее HP на \(2\), значение станет равно \(100\), что равняется \((4 \times 25)\), а категория — равна \(D\).
Исходя из этого, лучший способ — улучшить ее HP на \(1\), чтобы категория стала равна \(B\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
33
|
0 A
|
|
2
|
98
|
1 B
|