ZCMU暑期训练四-D - Tokitsukaze and Enhancement

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)(4n+1), that is, when divided by 44, the remainder is 11;
Category BB if HP is in the form of (4n+3)(4n+3), that is, when divided by 44, the remainder is 33;
Category CC if HP is in the form of (4n+2)(4n+2), that is, when divided by 44, the remainder is 22;
Category DD if HP is in the form of 4n4n, 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?

Input
The only line contains a single integer xx (30≤x≤10030≤x≤100) — the value Tokitsukaze’s HP currently.

Output
Print an integer aa (0≤a≤20≤a≤2) and an uppercase letter bb (b∈{A,B,C,D}b∈{A,B,C,D}), 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.

Examples
Input
33
Output
0 A
Input
98
Output
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×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×24+3), and its category becomes BB.
If you increase her HP by 22, its value becomes 100100, which equals to (4×25)(4×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.
思路：水题模拟即可；

#include<iostream>
using namespace std;
int main(){
	int x;
	char w;
	cin>>x;
	x%=4;
	switch(x){
		case 0:
		{
			x=1;
			w='A';	
			break;
		}
		case 1:{
				x=0;
				w='A';
				break;
		}
		case 2:{
			x=1;
			w='B';
			break;
		}
		case 3:{
			x=2;
			w='A';
			break;
		}	
	}
	cout<<x<<" "<<w<<endl;
}