#include <stdio.h>
#include <string.h>

#define MAXN 1001

int ans[MAXN];
int main() {
    int n, m;
    int cur, i, A, B, cnt_a[10], cnt_g[10];
    // Read in n and m
    scanf("%d%d", &n, &m);
    // Read in answer
    memset(cnt_a, 0, sizeof(cnt_a));
    for (i = 0; i < n; i++) {
        scanf("%d", ans + i);
        cnt_a[ans[i]]++;
    }
    // Loop judging
    while (m--) {
        A = 0;
        memset(cnt_g, 0, sizeof(cnt_g));
        for (i = 0; i < n; i++) {
            scanf("%d", &cur); // Read number at index i
            if (ans[i] == cur)
                A++;
            cnt_g[cur]++;
        }
        B = 0;
        for (i = 0; i < 10; i++) {
            if (cnt_a[i] > cnt_g[i])
                B += cnt_g[i];
            else
                B += cnt_a[i];
        }
        printf("%dA%dB\n", A, B-A);
    }
    return 0;
}