#include <iostream>
#include <string>
#include <cmath>
#include <cstdio>
using namespace std;

string ans,id,type;
int t;
float n;
string A="1000";
string B="0100";
string C="0010";
string D="0001";
int main(){
	cin>>t>>n;
	cin>>ans;
	while(t--){
		cin>>id;
		char ty=id[id.size()-1];
		int sum=0;
		for(int i=id.size()-1;i>=0;i--){
			sum+=(id[i]-'0')*pow(2,id.size()-i-1);
		}
		bool flag=1;
		if(sum<1||sum>10000){
			printf("Wrong ID\n");
			flag=0;
		}else{
			printf("ID:%d\n",sum);
		}
		cin>>type;
		if(flag){
			if((type=="01"&&ty=='1'||(type=="10"&&ty=='0'))){
				printf("Type Incorrect\n");
			}else{
				printf("Type Correct\n");
			}
		}
		float cnt=100/n;
		float fen=0;
		for(int i=0;i<n;i++){
			string s;
			cin>>s;
			if(ans[i]=='A'&&s==A){
				fen+=cnt;
			}else if(ans[i]=='B'&&s==B){
				fen+=cnt;
			}else if(ans[i]=='C'&&s==C){
				fen+=cnt;
			}else if(ans[i]=='D'&&s==D){
				fen+=cnt;
			}
		}
		if(fen){
			printf("%.1f",fen);
			printf("\n");
		}
		printf("\n");
	}
	return 0;
}