//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
string s="0123456789ABCDEF";
string base16(int val)
{
	string ans="..";
	ans[0]=s[val/16];
	ans[1]=s[val%16];
	return ans;
}
int base10(char ch)
{
	if(isdigit(ch)) return ch^48;
	return ch-'A'+10;
}
int base10(string s)
{
	return base10(s[0])*16+base10(s[1]);
}
int grid[2020][2020];
int trans[10005*21*21][2];
int ind[10005*21*21];
int h[10005],w[10005],ax[10005],ay[10005],tot=1;
int main()
{
//	freopen("001.phase2.full.input","r",stdin);
//	freopen("C.ans","w",stdout);
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string mode;
	cin>>mode;
	if(mode=="message")
	{
		int n,m;
		cin>>n>>m;
		vector<int> vec;
		vector<int> ans;
		ans.pb(n/256);
		ans.pb(n%256);
		ans.pb(m/256);
		ans.pb(m%256);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			{
				string s;
				cin>>s;
				if(isdigit(s[1]))
					vec.pb(s[1]&1);
				else
					vec.pb((s[1]&1)^1);
			}
		while(sz(vec)%8) vec.pb(0);
		for(int i=0;i<sz(vec);i+=8)
		{
			int val=0;
			for(int j=0;j<8;j++)
				val|=(vec[i+j]<<j);
			ans.pb(val);
		}
		cout<<sz(ans)<<endl;
		for(auto val:ans)
			cout<<base16(val)<<" ";
		return 0;
	}
	if(mode=="parts")
	{
		vector<int> mem;
		int tot;
		cin>>tot;
		for(int i=0;i<tot;i++)
		{
			string byte;
			cin>>byte;
			mem.pb(base10(byte));
		}
		int n=mem[0]*256+mem[1];
		int m=mem[2]*256+mem[3];
		cerr<<n<<" "<<m<<endl;
		vector<int> bits;
		for(int i=4;i<sz(mem);i++)
			for(int j=0;j<8;j++)
				bits.pb(mem[i]>>j&1);
		while(sz(bits)>n*m) bits.pop_back();
		int p=0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				grid[i][j]=bits[p++];
		int q;
		cin>>q;
		for(int i=1;i<=q;i++)
		{
			cin>>h[i]>>w[i];
			vector<int> vec;
			for(int a=1;a<=h[i];a++)
				for(int b=1;b<=w[i];b++)
				{
					string s;
					cin>>s;
					if(isdigit(s[1]))
						vec.pb(s[1]&1);
					else
						vec.pb((s[1]&1)^1);
				}
			int cur=1;
			for(auto b:vec)
			{
				if(!trans[cur][b])
					trans[cur][b]=++tot;
				cur=trans[cur][b];
			}
			ind[cur]=i;
		}
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				for(int qw=10;qw<=20&&j+qw-1<=m;qw++)
				{
					int nd=1;
					for(int qh=1;nd;qh++)
					{
						for(int tw=0;tw<qw&&nd;tw++)
							nd=trans[nd][grid[i+qh-1][j+tw]];
						if(ind[nd]&&h[ind[nd]]==qh&&w[ind[nd]]==qw)
						{
							ax[ind[nd]]=i;
							ay[ind[nd]]=j;
						}
					}
				}
		for(int i=1;i<=q;i++)
			cout<<ax[i]<<" "<<ay[i]<<endl;
	}
	return 0;
}