#include <fstream>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
void solve(int t) {
int N1, N2, N3, N4;
cin >> N1 >> N2 >> N3 >> N4;
int M;
cin >> M;
string F1, F2, F3, F4;
cin >> F1 >> F2 >> F3 >> F4;
for (int i = 0; i + M <= N1; i++)
for (int j = 0; j + M <= N2; j++)
for (int k = 0; k + M <= N3; k++)
for (int l = 0; l + M <= N4; l++) {
bool match = true;
for (int m = 0; m < M; m++)
if (F1[i + m] != F2[j + m] || F2[j + m] != F3[k + m] || F3[k + m] != F4[l + m])
match = false;
if (match) {
cout << "Case #" << t << ": " << i << " " << j << " " << k << " " << l << endl;
return;
}
}
}
int main() {
int T;
cin >> T;
for (int t = 1; t <= T; t++) {
solve(t);
}
}
I2luY2x1ZGUgPGZzdHJlYW0+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgc29sdmUoaW50IHQpIHsKICAgIGludCBOMSwgTjIsIE4zLCBONDsKICAgIGNpbiA+PiBOMSA+PiBOMiA+PiBOMyA+PiBONDsKCiAgICBpbnQgTTsKICAgIGNpbiA+PiBNOwoKICAgIHN0cmluZyBGMSwgRjIsIEYzLCBGNDsKICAgIGNpbiA+PiBGMSA+PiBGMiA+PiBGMyA+PiBGNDsKCiAgICBmb3IgKGludCBpID0gMDsgaSArIE0gPD0gTjE7IGkrKykKICAgIGZvciAoaW50IGogPSAwOyBqICsgTSA8PSBOMjsgaisrKQogICAgZm9yIChpbnQgayA9IDA7IGsgKyBNIDw9IE4zOyBrKyspCiAgICBmb3IgKGludCBsID0gMDsgbCArIE0gPD0gTjQ7IGwrKykgewogICAgICAgIGJvb2wgbWF0Y2ggPSB0cnVlOwoKICAgICAgICBmb3IgKGludCBtID0gMDsgbSA8IE07IG0rKykKICAgICAgICAgICAgaWYgKEYxW2kgKyBtXSAhPSBGMltqICsgbV0gfHwgRjJbaiArIG1dICE9IEYzW2sgKyBtXSB8fCBGM1trICsgbV0gIT0gRjRbbCArIG1dKQogICAgICAgICAgICAgICAgbWF0Y2ggPSBmYWxzZTsKCiAgICAgICAgaWYgKG1hdGNoKSB7CiAgICAgICAgICAgIGNvdXQgPDwgIkNhc2UgIyIgPDwgdCA8PCAiOiAiIDw8IGkgPDwgIiAiIDw8IGogPDwgIiAiIDw8IGsgPDwgIiAiIDw8IGwgPDwgZW5kbDsKICAgICAgICAgICAgcmV0dXJuOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICBpbnQgVDsKICAgIGNpbiA+PiBUOwoKICAgIGZvciAoaW50IHQgPSAxOyB0IDw9IFQ7IHQrKykgewogICAgICAgIHNvbHZlKHQpOwogICAgfQp9Cgo=
MTIKCjYgOCA3IDEwCjIKYnBicWJxCnBicGJwYnBkCnBiZHBwcWQKcXBicWRicGJiYgoKMTAgMTUgMTAgMTAKNgpncXRmc255ZWpoCml2Y2ZlZHZxc255ZWpoeQpsaHNzbnllamhtCnNueWVqaHpvem0KCjg4IDgzIDcxIDY3CjUKZGJ5YmJkYmRxYnlkZGR5ZGJ5YmRkYmJkZHlkYmRicWJkZGJkYmJkZGJka2RxYmJkYmJkZGJkYmJ2YmJkZGJkZGJkZGJiZGhiYmJkYnlkZGtkdmRiZGJiZApiYmJkZGJiZHliZHFkYmJieWR5eWRiZGJia2RkYmJkZGJ5ZGJkZGJia2J5YmJiZHFkcmRiZGJkZGJiYmRkZGJxYmJ5ZGRiYmRkYmJkYmRiYmJkZApiYmR5ZGRkYmRiYnlkZGJkeWRiYmR5YmJkYmJyZGRkYnFkYmRiYmNxZGJkYmRkZGRkYmJiYmJkYmJiZGJiYmRia2RiZGJiYgpkYmJkZGJieWJiZGJkZGRiZGhiYmJiYmJkYmRkZGJicWRkYmRiYmRkZGRkZGJxYmRiZGJkZGRkZGJiZGJkZGJkYmJiCgo5NSA5MyA2MCA1NwoxNQpxZG1ieWlub2dyYWdlbmxtaXpreWR3Z2Jnamp0b2dwbG1jY2ViYXNtcW5uaGR0cWh1enR2aWxwb21ycGVmbGFwcHR1YXR4ZmRpanF6Y3Jjb2hubGR2YmFwb3FieGt3dwp5YXptZmV3aGF6YnN0aHdlZ2tnaGNid2RpbnNwcXFsamZ4cml3YXB2enN4bmhmdnVhcXFqYWVxeW50ZGpta2Jhc21xbm5oZHRxaHV6dGJmeW5vc3BkcGx0c3ZsaWIKd2hyY3B2emFqdm9iYXNtcW5uaGR0cWh1enRkeG1wdGloenFhbml4bmxzem9xdXVob3NqcGtlcHJuYXV5Cmt3bW5uc3ZqcWhzbGR6c2R3YWxsZXJtdmFsYnZ4YWZiYXNtcW5uaGR0cWh1enR2cWZxanJkY2prcwoKNjggOTEgNzkgNTEKNgpxcHBwcHFwcHBwcXFwcXFwcHBwcXBxcHBxcHFwcXFwcHFxcXhxcGNwcXBwcHFwcXFjcXFxcHFxcXBwcHBwcXFxcWNwcApxcXBwcHFxcHFwcXBwcHBwcXBwcHBwcHFxcHFwcHBxcXBxcHBwcXBxcHBwcHBxcXFwcXFxcHFwcXFxcWNwcXFxcHFwcXFxcXFxcXFwcHBwcHBxcHBwcXBwcHBwCnBwcXBwcXBjcXFxcXBwcHFxY3BxcXBxcHFxcHBxcXFxcHFxeHBwcXBxcXBxcHFwcHBwcXBwcXBwcXBwcXBxcXB4cXFxcXFwcXFwcXFwcHAKcHBwcXBjcHFwcXFxcXFwcHFxcXFxcGNwcHFxcHBxcXFwcHFxcXBjcXBxcHFxcXBwcXFwCgo4NSA3NCA4NSA2MQoxMQpiYmJkZGJiYmJkYmRiZGRiYmJkZGRkZGRkYmRiZGRiZGJkYmJiYmJiYmJiZGRkYmJiZGRiYmRkYmRiZGJkZGRiYmJiZGRiZGRiZGJkZGJkZGJkZGJkCmRiZGJiYmRiZGJiYmRkYmJkYmJkZGJkYmJiYmRiYmRiZGRiZGJiZGJiZGRiZGJiZGRiYmRiYmRiZGRkYmRkYmRiZGRiZGRkYmJiCmJkYmRkZGRiYmRkZGJkYmJiZGJkZGJiYmRkZGRiYmJkZGJiZGRkYmRkYmRiZGRiZGJiYmJkYmJiYmRiZGJiZGJkZGJkZGRiYmRkYmRkYmJkYmRiZGQKYmJiZGRiZGJiZGJkZGRiZGRkZGRiYmRkZGJiZGJkYmRkYmRiZGRiZGRkYmRiZGJkZGJiYmJkZGRkZGJkZAoKODEgODggNTQgNzkKMTQKcHBxcHFwcXBwcHFwcHBwcHFxcXBwcHFwcHBwcHBxcHFxcXFxcHBwcHFxcHBxcXBxcHBxcXBwcXBxcXFxcHBxcXFxcHBxcHFxcHFwbnFxcHFxCnBxcHBxcHFwcHBwcXFxcXBwcXBxcXBxcHBwcXFwcHBxcHFxcHFxcXBxcHBxcXFwcXBwcHBwcHFwcXBwcHBxcXFwcXFxcXBxcHFxcXFxcHFxcHFxcHBwcHEKcXFxcXFwcHBxcXBxcXFxcHBxcHFxcHFwcHBwcXBwcHBxcHBwcXBwcHFwcXFwcXFwcHFwcHBxCnBwcHBxcHBxcXFxcHBxcHFxcHFwcHFxcXFwcHFxcXFxcHBwcXBxcHFwcHBxcHFwcXFxcHFwcXFxcHBxcHBxcXBxcXBxcHFxcXFwcXBxcHEKCjk0IDg4IDk4IDUyCjUKcHFocXBxaHFwcXBxaHFwcGhwcHFwcHFxcXFwcHFwcHBocHFxcXBwcXFxcHBwcHFwcHFxcHFwcXBxcHBwcHBwcXFxcHBwcXFwcXBwcHFxcHBwcHBxcXFxcHBxcXFxcQpwcHBwcHBwcGhxcHBxcXBxcHBwcXFxcXBxcHFocXFwcXBxcXFxcHBxcXFwcXBxcXBtY3FwcXBxcXFwcHFxcHFxcHFwcHFxcXBwaHBxcHBwcXFwcXFwcHBwCnFxcXBxcXBwcXFwcXBxcXBwcXBvcXFwcHFxcXBxcHFwb3BwcHFxcHBwcXFwcXFwcXBocHBxcXBxcXBwcHFwcXFwcXBxaHFxcHFxcHBwcXBwcHBwcHFwcXFwcXFocHFwcHBwCnFxcXBxcXBocHBxcHFxcWhxcHFwcW9wcXBxcHFwcXFxcXFocHBxcHFwcXFxcXBocXFwcXEKCjgwIDYzIDg4IDkzCjEyCnB0aWhidHBnb2RkdWdpZXB6aG5maG9tZHRrdWN4aWxyc2R5ZGZhcHhuenlvbXJqZHFpbnNwbm53bWRwc2lmaXZ0emh4Z3ppbWZ3cGVodWV6CnJ4aGtlZWJlaXdsc2tnY2x5ZHJ5bHZ4b3dvY3pvemFkaWxyc2R5ZGZhcHhueG52dmNqenJxZnJ3c2h5aHpmdQpncHFyeXd1dHVrcXF1dGJ6dXFudXRkdWRrZGN4b255ZmlndG9haHh0cGduenh4aWxyc2R5ZGZhcHhucWZsdXh2Y2tuYmtpanNlaHpjb2dlbGpwc3NpZ2lxCmVpemRhbWRpcWV0bm1pbGJkYWl5Z3FucXp2cnZvdnRpemV6ZmFpZnFtZXdua2hmaWxyc2R5ZGZhcHhuc3pwbmhseGthdG55amlyc3Vtb2xyeXlsamRwamplb29ucwoKODYgNjYgOTAgNTEKMTUKYmRiZGJiYmRiZGJiZGRiZGJiYmJiZGJiYmRkZGJkYmJiZGRiZGRiZGJiZGRkZGJkYmRkZGJiZGJkZGRkYmJkYmRiYmRiYmJkYmJkYmRkYmRiZGJiZGQKZGJiZGJkZGRkYmRkZGJiZGRiZGJiZGJkZGJkYmJkYmJiZGJiZGJkZGJiYmRiYmJkZGRkYmJiYmRkZGJkYmJiZGJiCmRiYmJiYmRiYmRkYmJiZGRkZGRiZGRkYmJkYmJkZGRkYmJkZGRiYmJiZGRkYmRiZGRkZGRkYmRkZGJiZGJiYmRiYmRiZGRiZGRiYmJiZGRiYmJkYmRiZGRkYgpkYmJiZGRiYmJkYmJkYmJiZGJiZGJkZGJiZGJiZGJkZGRkYmJiZGRkZGRkYmRkZGJkZGIKCjcyIDUxIDU0IDc4CjUKcXBxcGRxZGRkcXBxZHBicWRxcHBicHBxYnBkYmRwZGJkZGJiZGRxZGRxcXBxcHFkYnBkZHFiZGRkZGRxcGJkZGJicHFicWRkCmRkZGJkZHBkYnFkYnBwcWJwZHFwZHBwcGJxZHBxYmRiYmRwZHBwcXFicHBwcWJxZGRkcApwYnFwYmRkcHBkcXBkcWJiZGJicGRkcWRkZHFxcWJkZHFxcHBxYnFkcWRkcXBxcHFiZGRkZGIKcGJkcHFkZGJxcHBkZGRxYmJwYnBxZHFkcWRxZHFxcGRkYmRiYnBkcGRicHFwcHBkcHFicWRxYmJkcGJkcXFxcXBkYnFkZHBiZHBwcHBxCgo2OCA5NiA4MiA4Ngo3CmJiYWJhYmJhYWJiYmJhYmJiYmJiYmFiYWFhYWJiYWJhYWJiYWJib2JhYmFiYWFhYWJiYmFhYmJiYWFiYWJiYWFhYmJiCmJiYWJiYmFiYmFiYWJiYmFhYWFiYmJiYmFiYWJhYmJhYWJiYWFiYWJhYWFiYmJiYWFhYmFiYWFhYmJiYmFhYmJhYWJiYWJhYmJhYWJiYmJhYWFhYWJiYmJiYmFiYmFiYQpiYWJhYWFiYmJiYWFhYmJiYWFvYmJiYmFiYWJhYmJiYmFhYmJiYmJhYWJhYmFhYWJhYmFiYmJiYWJiYmJiYWFiYmJhYWFhYmFiYWJiYWJhYWJiCmFiYmFiYmFhYWFhYWJhYWFhYWJiYWFiYWFiYWFhYmFiYmFiYmFiYmJvYWFiYmJiYWFhYmJhYWFiYmFhYWJiYWJhYmFid2JhYWJiYWJhYmJiYWJhYWJhCg==
12
6 8 7 10
2
bpbqbq
pbpbpbpd
pbdppqd
qpbqdbpbbb
10 15 10 10
6
gqtfsnyejh
ivcfedvqsnyejhy
lhssnyejhm
snyejhzozm
88 83 71 67
5
dbybbdbdqbydddydbybddbbddydbdbqbddbdbbddbdkdqbbdbbddbdbbvbbddbddbddbbdhbbbdbyddkdvdbdbbd
bbbddbbdybdqdbbbydyydbdbbkddbbddbydbddbbkbybbbdqdrdbdbddbbbdddbqbbyddbbddbbdbdbbbdd
bbdydddbdbbyddbdydbbdybbdbbrdddbqdbdbbcqdbdbdddddbbbbbdbbbdbbbdbkdbdbbb
dbbddbbybbdbdddbdhbbbbbbdbdddbbqddbdbbddddddbqbdbdbdddddbbdbddbdbbb
95 93 60 57
15
qdmbyinogragenlmizkydwgbgjjtogplmccebasmqnnhdtqhuztvilpomrpeflapptuatxfdijqzcrcohnldvbapoqbxkww
yazmfewhazbsthwegkghcbwdinspqqljfxriwapvzsxnhfvuaqqjaeqyntdjmkbasmqnnhdtqhuztbfynospdpltsvlib
whrcpvzajvobasmqnnhdtqhuztdxmptihzqanixnlszoquuhosjpkeprnauy
kwmnnsvjqhsldzsdwallermvalbvxafbasmqnnhdtqhuztvqfqjrdcjks
68 91 79 51
6
qppppqppppqqpqqppppqpqppqpqpqqppqqqxqpcpqpppqpqqcqqqpqqqpppppqqqqcpp
qqpppqqpqpqpppppqppppppqqpqpppqqpqpppqpqpppppqqqpqqqpqpqqqqcpqqqpqpqqqqqqqqppppppqpppqppppp
ppqppqpcqqqqpppqqcpqqpqpqqppqqqqpqqxppqpqqpqpqppppqppqppqppqpqqpxqqqqqpqqpqqppp
pppqpcpqpqqqqqppqqqqqpcppqqppqqqppqqqpcqpqpqqqppqqp
85 74 85 61
11
bbbddbbbbdbdbddbbbdddddddbdbddbdbdbbbbbbbbbdddbbbddbbddbdbdbdddbbbbddbddbdbddbddbddbd
dbdbbbdbdbbbddbbdbbddbdbbbbdbbdbddbdbbdbbddbdbbddbbdbbdbdddbddbdbddbdddbbb
bdbddddbbdddbdbbbdbddbbbddddbbbddbbdddbddbdbddbdbbbbdbbbbdbdbbdbddbdddbbddbddbbdbdbdd
bbbddbdbbdbdddbdddddbbdddbbdbdbddbdbddbdddbdbdbddbbbbdddddbdd
81 88 54 79
14
ppqpqpqpppqpppppqqqpppqppppppqpqqqqqppppqqppqqpqppqqppqpqqqqppqqqqppqpqqpqpnqqpqq
pqppqpqppppqqqqppqpqqpqpppqqpppqpqqpqqqpqppqqqpqppppppqpqppppqqqpqqqqpqpqqqqqpqqpqqppppq
qqqqqpppqqpqqqqppqpqqpqppppqppppqpppqpppqpqqpqqppqpppq
ppppqppqqqqppqpqqpqppqqqqppqqqqqpppqpqpqpppqpqpqqqpqpqqqppqppqqpqqpqpqqqqpqpqpq
94 88 98 52
5
pqhqpqhqpqpqhqpphppqppqqqqppqppphpqqqppqqqppppqppqqpqpqpqppppppqqqpppqqpqpppqqpppppqqqqppqqqqq
pppppppphqppqqpqpppqqqqpqpqhqqpqpqqqqppqqqpqpqqpmcqpqpqqqppqqpqqpqppqqqpphpqpppqqpqqpppp
qqqpqqppqqpqpqqppqpoqqppqqqpqpqpopppqqpppqqpqqpqphppqqpqqpppqpqqpqpqhqqpqqpppqppppppqpqqpqqhpqpppp
qqqpqqphppqpqqqhqpqpqopqpqpqpqqqqqhppqpqpqqqqphqqpqq
80 63 88 93
12
ptihbtpgoddugiepzhnfhomdtkucxilrsdydfapxnzyomrjdqinspnnwmdpsifivtzhxgzimfwpehuez
rxhkeebeiwlskgclydrylvxowoczozadilrsdydfapxnxnvvcjzrqfrwshyhzfu
gpqrywutukqqutbzuqnutdudkdcxonyfigtoahxtpgnzxxilrsdydfapxnqfluxvcknbkijsehzcogeljpssigiq
eizdamdiqetnmilbdaiygqnqzvrvovtizezfaifqmewnkhfilrsdydfapxnszpnhlxkatnyjirsumolryyljdpjjeoons
86 66 90 51
15
bdbdbbbdbdbbddbdbbbbbdbbbdddbdbbbddbddbdbbddddbdbdddbbdbddddbbdbdbbdbbbdbbdbddbdbdbbdd
dbbdbddddbdddbbddbdbbdbddbdbbdbbbdbbdbddbbbdbbbddddbbbbdddbdbbbdbb
dbbbbbdbbddbbbdddddbdddbbdbbddddbbdddbbbbdddbdbddddddbdddbbdbbbdbbdbddbddbbbbddbbbdbdbdddb
dbbbddbbbdbbdbbbdbbdbddbbdbbdbddddbbbddddddbdddbddb
72 51 54 78
5
qpqpdqdddqpqdpbqdqppbppqbpdbdpdbddbbddqddqqpqpqdbpddqbdddddqpbddbbpqbqdd
dddbddpdbqdbppqbpdqpdpppbqdpqbdbbdpdppqqbpppqbqdddp
pbqpbddppdqpdqbbdbbpddqdddqqqbddqqppqbqdqddqpqpqbddddb
pbdpqddbqppdddqbbpbpqdqdqdqdqqpddbdbbpdpdbpqpppdpqbqdqbbdpbdqqqqpdbqddpbdppppq
68 96 82 86
7
bbababbaabbbbabbbbbbbabaaaabbabaabbabbobababaaaabbbaabbbaababbaaabbb
bbabbbabbababbbaaaabbbbbabababbaabbaababaaabbbbaaababaaabbbbaabbaabbababbaabbbbaaaaabbbbbbabbaba
babaaabbbbaaabbbaaobbbbabababbbbaabbbbbaababaaabababbbbabbbbbaabbbaaaabababbabaabb
abbabbaaaaaabaaaaabbaabaabaaababbabbabbboaabbbbaaabbaaabbaaabbabababwbaabbababbbabaaba