#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define pll pair <ll,ll>
#define fi first
#define se second
#define sz(a) (ll((a).size()))
#define BIT(mask,i) (((mask) >> (i))&1LL)
#define MASK(i) (1LL << (i))
ll ct(char x){
    if ('0' <= x && x <= '9'){
        return x-'0';
    }
    else{
        return 10+x-'A';
    }
}
char ci(ll x){
    if (x < 10)return x + '0';
    else return 'A' + x-10;
}
ll to_int(string s){
    return (ct(s[1])<<4)^ct(s[0]);
}
string to_str(ll x){
    string res;
    res.push_back(ci(x&(MASK(4)-1)));
    res.push_back(ci(x>>4));
    return res;
}
ll board[2010][2010];
ll query[31][31];
ll R = 2,C = 2;
ll mulR = 2,mulC = 2;
const ld range = 8.0;
bitset <4000100> bs;
int main(){
    ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
    string task;
    cin>>task;
    if (task=="parts"){
        vector <ll> ans;
        ll n;
        cin>>n;
        for (ll i= 1;i<=n;i++){
            string s;
            cin>>s;
            ans.push_back(to_int(s));
        }

        ll ptr = 0;
        ll r = ans[ptr] ^ (ans[ptr+1]<<8);
        ll c = ans[ptr+2] ^ (ans[ptr+3]<<8);
        ptr = 4;
        ll ptr_bs = 0;
        for (;ptr<sz(ans);ptr++,ptr_bs+=8){
            for (ll j = 0;j < 8;j ++){
                bs[ptr_bs+j] = BIT(ans[ptr],j);
            }
        }
//        for (ll j = 0;j < ptr_bs;j ++){
//            cout<<bs[j];
//        }
//        cout<<'\n';
        ptr_bs = 0;
        for (ll i = 1;i + R-1 <= r;i += R){
            for (ll j = 1;j + C-1 <= c;j += C){
                board[i][j] = bs[ptr_bs]^(bs[ptr_bs+1]<<1) ^ (bs[ptr_bs+2]<<2);
                ptr_bs+=3;
//                if (i == 196 &&j == 139 &&board[i][j]==0)assert(0);
//                cout<<board[i][j]<<' ';
            }
//            cout<<'\n';
        }
        map <ll,vector <pll> > mp;
        for (ll i = 1;i + R*mulR-1 <= r;i += R){
            for (ll j = 1;j + C*mulC-1 <= c;j += C){
                ll ptr = 0;
                ll sum = 0;
                for (ll i1=0;i1<mulR;i1++){
                    for (ll j1=0;j1<mulC;j1++,ptr++){
                        sum += board[i+i1*R][j+j1*C]*MASK(ptr*8);
                    }
                }
//                cout<<i<<' '<<j<<' '<<sum<<'\n';
                mp[sum] .push_back({i,j});
            }
        }
        ll q;
        cin>>q;
        while (q--){
            ll h,w;
            cin>>h>>w;
            for (ll i = 1;i <= h;i ++)for (ll j = 1;j <= w;j ++){string s;cin>>s;query[i][j] = to_int(s);}
            bool ok = 0;
            auto cal = [&](ll i,ll j){
                ll sum = 0;
                for (ll i1 = 0;i1 < R;i1 ++){
                    for (ll j1 = 0;j1 < C;j1++){
                        sum += query[i+i1][j+j1];
                    }
                }
                return llround(floor(((sum/(256.0*R*C) * 8))));
            };
            auto cal6 = [&](ll i,ll j){
                ll ptr = 0;
                ll sum = 0;
                for (ll i1=0;i1<mulR;i1++){
                    for (ll j1=0;j1<mulC;j1++,ptr++){
                        sum += cal(i+i1*R,j+j1*C)*MASK(ptr*8);
                    }
                }
                return sum;
            };
            auto check = [&](ll i,ll j,bool debug = 0){
                if (i < 0 || j < 0)return 0;
                for (ll i1 = 1,i2 = i;i1 + R-1 <= h;i2++,i1++){
                    for (ll j1 = 1,j2 = j;j1 + C-1 <= w;j2++,j1++){
                        if (i2 % R == 1 && j2 % C == 1){
                            if (abs(cal(i1,j1) - board[i2][j2]) > 0){
                                if (debug)cout<<i1<<' '<<j1<<' '<<i2<<' '<<j2<<' '<<cal(i1,j1)<<' '<< board[i2][j2]<<'\n';
                                return 0;
                            }
                        }
                    }
                }
                return 1;
            };
//            cout<<"SUS "<<check(1,2)<<' '<<check(6,5)<<'\n';
            bool f = 0;
            for (ll i = 1;i + R*mulR-1 <= h && !ok;i ++){
                for (ll j = 1;j + C*mulC-1 <= w && !ok;j ++){
//                    cout<<cal6(i,j)<<' ';
                    for (auto pos:mp[cal6(i,j)]){
                        f = 1;
                        ll x = pos.fi-i+1,y = pos.se-j+1;
                        if (check(x,y)){
                            cout<<x<<' '<<y<<'\n';
                            ok = 1;
                            break;
                        }
                    }
                }
//                cout<<'\n';
            }
            if (!ok){
                cout<<h<<' '<<w<<' '<<r<<' '<<c<<endl;
                cout<<check(196, 138,1)<<endl;
                return 0;
            }
        }
    }
    else{
        ll r,c;
        cin>>r>>c;
        for (ll i = 1;i <= r;i ++){
            for (ll j = 1;j <= c;j ++){
                string s;
                cin>>s;
                board[i][j] = to_int(s);
            }
        }
        vector <string> ans;
        auto add = [&](string x){
            ans.push_back(x);
        };
        add(to_str(r&(MASK(8)-1)));
        add(to_str(r>>8));
        add(to_str(c&(MASK(8)-1)));
        add(to_str(c>>8));
        ll ptr_bs = 0;
        auto add_8 = [&](ll x){
            bs[ptr_bs++] = BIT(x,0);
            bs[ptr_bs++] = BIT(x,1);
            bs[ptr_bs++] = BIT(x,2);
        };
        for (ll i = 1;i + R-1 <= r;i += R){
            for (ll j = 1;j + C-1 <= c;j += C){
                ll sum = 0;
                for (ll i1 = 0;i1 < R;i1 ++){
                    for (ll j1 = 0;j1 < C;j1++){
                        sum += board[i+i1][j+j1];
                    }
                }
//                cout<<sum<<' ';
                add_8((sum/(256.0*R*C) * 8));
            }
//            cout<<'\n';
        }
        for (ll i = 0;i < ptr_bs;i += 8){
            ll cur = 0;
            for (ll j = 0;j < 8 && i + j < ptr_bs;j ++){
                cur += MASK(j) * bs[i+j];
            }
            ans.push_back(to_str(cur));
        }
//        for (ll i = 0;i < ptr_bs;i ++){
//            cout<<bs[i];
//        }
        cout<<sz(ans)<<'\n';
        for (auto x:ans)cout<<x<<' ';
    }
    return 0;
}
/*
message
20 24
33 39 73 4A 5A AA E0 86 96 4B 0B 83 A0 FA 82 9B B0 6E DC 03 1C B9 5B 81
86 3E 23 7B C9 38 77 82 7D 62 EA CE A8 DE 85 6C 36 B3 10 EE 85 6A D5 92
14 BD 58 74 20 7B 36 E1 89 B8 6F 4A F4 8F 17 2E 2F 0F 79 DD AA 9F 6F AD
85 21 B6 2F 58 37 87 7B 3F EE D9 7D 9A E6 AA 12 E0 B6 BB 3D 72 BD 34 A5
E5 8A 73 EE 69 BF E0 0D 5C 57 EF 42 7B 91 07 B8 7D A9 40 0D 4B 52 2D BC
25 F7 4F A7 18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0
CD 2B 79 C3 27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA
F8 37 39 BF 0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23
F7 CF 3F 25 CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF
7B 44 57 2E 47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75
EC C9 BE 91 3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90
BF 93 A0 B9 CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB
4A E9 C7 3F F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E
5A C9 B2 3D 06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70
B6 07 1A B4 F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC
91 C4 4D 51 04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D
92 51 DA 2A CD A1 F3 97 1A 7A EF 41 DF BD 16 4D 05 4B 78 20 B7 68 38 1C
10 D5 DE 39 58 8F F6 22 8B E8 E8 D0 FB 37 31 33 9E C8 FC 79 62 4F BB 96
5F 04 CB 93 16 9F 15 07 96 27 35 09 AB 79 92 37 44 15 14 A1 4E 04 67 5D
C1 C4 8B 1A 77 E1 D2 4D 06 42 07 A3 1A 67 EC F1 B2 08 96 F6 C3 4E 79 E9
001110001010001101001110110110001010110001110110011011001001001011101001110101101001101101110001101010001001101001001101010001001010001010101010001101110110001100010001101110101001101110101101001110110001110001101110101001001001011001001110001010100101010110010001011100110001001001010101100101001010101110011010001110001001110001110110010110001110010010001101parts
parts
49
41 00 81 00 C1 5C 27 B1 53 E6 63 94 79 B6 9D E8 51 95 2B 22 54 55 CE 6C 88 D5 9D 5B CD 83 67 52 96 27 45 AA 98 EC 84 AA 92 5D 95 C1 93 E6 A1 72 1B
2
10 10
39 73 4A 5A AA E0 86 96 4B 0B
3E 23 7B C9 38 77 82 7D 62 EA
BD 58 74 20 7B 36 E1 89 B8 6F
21 B6 2F 58 37 87 7B 3F EE D9
8A 73 EE 69 BF E0 0D 5C 57 EF
F7 4F A7 18 4D 76 EB EB 3E AA
2B 79 C3 27 A6 C6 DB D3 17 EA
37 39 BF 0C B6 2C 9A F5 04 40
CF 3F 25 CB C1 25 08 0F 1F D2
44 57 2E 47 F9 CC A0 03 E3 60
11 20
18 4D 76 EB EB 3E AA 3D C2 19 D3 EE 77 BF C1 38 FF C4 07 C0
27 A6 C6 DB D3 17 EA CD 74 BC E5 42 36 F8 D2 86 F9 E9 86 AA
0C B6 2C 9A F5 04 40 BB D8 FD B4 97 2A 9A A6 D1 9E 2A 60 23
CB C1 25 08 0F 1F D2 34 C4 61 27 2E 7B E9 00 FD 86 77 E9 AF
47 F9 CC A0 03 E3 60 C2 DF C1 F5 6C 59 0E 99 64 3D 7D E7 75
3B DF 1C DC 61 5C 66 1C B3 26 1C 2E 11 0D 19 BD DC 08 1A 90
CD 02 DD E6 49 6F 53 E2 2C 34 10 EA 1A 44 B4 49 7E D5 B6 CB
F1 FF 24 33 5D 8F D4 26 2E C4 FD 81 FB 96 36 51 F1 38 BE 1E
06 99 4F 99 3F 45 DB DA 14 BE 53 D7 B2 2D 64 7B 10 74 0E 70
F3 25 4D EB 3F 68 72 10 3B 56 F2 A7 C4 A4 28 AE 16 D0 13 CC
04 39 A8 13 3C 1F 00 57 24 2A FD EA FC EB 77 B8 E1 7D DF 0D
*/