#include <bits/stdc++.h>
using namespace std;
int a,b;
vector <string> word;
vector <string> palavra;
string k,k2;
int memo[100][100];
 
int dp(string wrd,string plv,int w,int p){
  if(w==0) return p;
 
  else if(p==0) return w;
 
  else{
    if (memo[w][p] == -1){
      memo[w][p] = 0;
      if (wrd[w] == plv[p]){
        memo[w][p] = dp(wrd,plv,w-1,p-1);
      }
      else{
        cout << wrd << " " << plv << " " << w << " " << " " << p << ' ' << memo[w][p] << endl; 
        memo[w][p] = 1 + min(dp(wrd,plv,w-1,p-1),min(dp(wrd,plv,w-1,p),dp(wrd,plv,w,p-1))); 
      }
    }
  }
  return memo[w][p];
}
 
int main() {
  memset(memo,-1,sizeof memo);
  cin >> a >> b;
  for(int i = 0;i < a; i++){
    cin >> k;
    word.push_back(k);
  }
  for(int i = 0;i < b; i++){
    cin >> k2;
    palavra.push_back(k2);
  }
  for(int  i = 0; i < b; i++){
 
    for(int j = 0; j < a; j++){
      int any = 0;
      any = dp(word[j],palavra[i],word[j].size()-1,palavra[i].size()-1);
      if (any <= 2) cout << word[j] << " " << any << " " ;
    }
    cout << endl;
  }
 
  return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBhLGI7CnZlY3RvciA8c3RyaW5nPiB3b3JkOwp2ZWN0b3IgPHN0cmluZz4gcGFsYXZyYTsKc3RyaW5nIGssazI7CmludCBtZW1vWzEwMF1bMTAwXTsKCmludCBkcChzdHJpbmcgd3JkLHN0cmluZyBwbHYsaW50IHcsaW50IHApewogIGlmKHc9PTApIHJldHVybiBwOwogIAogIGVsc2UgaWYocD09MCkgcmV0dXJuIHc7CgogIGVsc2V7CiAgICBpZiAobWVtb1t3XVtwXSA9PSAtMSl7CiAgICAgIG1lbW9bd11bcF0gPSAwOwogICAgICBpZiAod3JkW3ddID09IHBsdltwXSl7CiAgICAgICAgbWVtb1t3XVtwXSA9IGRwKHdyZCxwbHYsdy0xLHAtMSk7CiAgICAgIH0KICAgICAgZWxzZXsKICAgICAgICBjb3V0IDw8IHdyZCA8PCAiICIgPDwgcGx2IDw8ICIgIiA8PCB3IDw8ICIgIiA8PCAiICIgPDwgcCA8PCAnICcgPDwgbWVtb1t3XVtwXSA8PCBlbmRsOyAKICAgICAgICBtZW1vW3ddW3BdID0gMSArIG1pbihkcCh3cmQscGx2LHctMSxwLTEpLG1pbihkcCh3cmQscGx2LHctMSxwKSxkcCh3cmQscGx2LHcscC0xKSkpOyAKICAgICAgfQogICAgfQogIH0KICByZXR1cm4gbWVtb1t3XVtwXTsKfQoKaW50IG1haW4oKSB7CiAgbWVtc2V0KG1lbW8sLTEsc2l6ZW9mIG1lbW8pOwogIGNpbiA+PiBhID4+IGI7CiAgZm9yKGludCBpID0gMDtpIDwgYTsgaSsrKXsKICAgIGNpbiA+PiBrOwogICAgd29yZC5wdXNoX2JhY2soayk7CiAgfQogIGZvcihpbnQgaSA9IDA7aSA8IGI7IGkrKyl7CiAgICBjaW4gPj4gazI7CiAgICBwYWxhdnJhLnB1c2hfYmFjayhrMik7CiAgfQogIGZvcihpbnQgIGkgPSAwOyBpIDwgYjsgaSsrKXsKCiAgICBmb3IoaW50IGogPSAwOyBqIDwgYTsgaisrKXsKICAgICAgaW50IGFueSA9IDA7CiAgICAgIGFueSA9IGRwKHdvcmRbal0scGFsYXZyYVtpXSx3b3JkW2pdLnNpemUoKS0xLHBhbGF2cmFbaV0uc2l6ZSgpLTEpOwogICAgICBpZiAoYW55IDw9IDIpIGNvdXQgPDwgd29yZFtqXSA8PCAiICIgPDwgYW55IDw8ICIgIiA7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7CiAgfQogIAogIHJldHVybiAwOwp9

MyAzCnBhdG8KcGF0ZXRhCmNhbmVjYQpwYXQKY2NhbmVjb3MKcGF0YQ==

3 3
pato
pateta
caneca
pat
ccanecos
pata