#include<iostream>
#include <fstream>
#include <cassert>
#include <string>
#include <sstream>
#include <set>
using namespace std;int c[100][100];
int d[100][100];
set<string> setOfLCS;string Reverse(string str)
{int low=0;int high=str.length()-1;while(low<high){char temp=str[low];str[low]=str[high];str[high]=temp;++low;--high;}return str;
}void LCSLength(int m,int n,char *x,char *y)
{int i,j;for(i=1;i<=m;i++)c[i][0]=0;for(i=1;i<=n;i++)c[0][i]=0;for(i=1;i<=m;i++){for(j=1;j<=n;j++){if(x[i]==y[j]){c[i][j]=c[i-1][j-1]+1;d[i][j]=1;}else if(c[i-1][j]>c[i][j-1]){c[i][j]=c[i-1][j];d[i][j]=2;}else{c[i][j]=c[i][j-1];d[i][j]=3;}}}
}void traceBack(int i,int j,char *x,char *y,string lcs_str)
{while(i>0&&j>0){if(x[i]==y[j]){lcs_str.push_back(x[i]);--i;--j;}else{if(c[i-1][j]>c[i][j-1])--i;else if(c[i-1][j]<c[i][j-1])--j;else{traceBack(i-1,j,x,y,lcs_str);traceBack(i,j-1,x,y,lcs_str);return;}}}setOfLCS.insert(Reverse(lcs_str));
}void LCS(int i,int j,char *x)
{if(i==0||j==0)return;if(d[i][j]==1){LCS(i-1,j-1,x);cout<<x[i];}else if(d[i][j]==2)LCS(i-1,j,x);elseLCS(i,j-1,x);
}void readTxt(string file)
{ifstream infile;infile.open(file.data());assert(infile.is_open());string s;getline(infile,s);int n=atoi(s.c_str());int num=1;while(n--){getline(infile,s);istringstream tmp(s);tmp>>s;int a=atoi(s.c_str());tmp>>s;int b=atoi(s.c_str());getline(infile,s);istringstream t1(s);char x[a];char t;for(int i=1;i<=a;i++){t1>>t;x[i]=t;}for(int i=1;i<=a;i++)cout<<x[i]<<" ";cout<<endl;getline(infile,s);istringstream t2(s);char y[b];for(int i=1;i<=b;i++){t2>>t;y[i]=t;}for(int i=1;i<=b;i++)cout<<y[i]<<" ";cout<<endl;cout<<"Case "<<num++<<endl;LCSLength(a,b,x,y);cout<<c[a][b]<<" ";cout<<"LCS(X,Y):";//LCS(a,b,x);cout<<endl;string str;setOfLCS.clear();traceBack(a,b,x,y,str);set<string>::iterator beg = setOfLCS.begin();for( ; beg!=setOfLCS.end(); ++beg)cout << *beg << endl;for(int i=0;i<=b;i++){for(int j=0;j<=a;j++){cout<<c[j][i]<<" ";}cout<<endl;}}infile.close();
}int main()
{readTxt("input.txt");return 0;
}