void main()
{
int i,n,t;
//freopen("in.txt","r",stdin);
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&t);
b[t]=i;
}
while(scanf("%d",&t)!=EOF)
{
d[t]=1;
for(i=2; i<=n; i++)
{
scanf("%d",&t);
d[t]=i;
}
printf("%d\n",LCSlength(n));
}
}
int main()
{
while (1)
{
gets(X);
if (feof(stdin)) break; /* press ctrl+z to terminate */
gets(Y);
printf("%d\n",LCSlength()); /* count length */
}
return 0;
}
void main() {
while(true){
char c;
int i=0;
int word1 =0;
int word2 =0;
while((c = getchar())!=EOF)
{
if(c>='a' && c<='z')
{
X[word1].seq[i++] = c;
}
else if(c == ' '|| c=='\n' && i!=0)
{
X[word1].seq[i]='\0';word1++;i=0;
}
else if(c =='#'){
X[word1].seq[i]='\0';i=0;
break;
}
}
if(c == EOF) break;
while((c = getchar())!=EOF)
{
if(c>='a' && c<='z')
{
Y[word2].seq[i++] = c;
}
else if(c == ' '|| c=='\n' && i!=0)
{
Y[word2].seq[i]='\0';word2++;i=0;
}
else if(c =='#'){
Y[word2].seq[i]='\0';i=0;
break;
}
}
LCSlength(word1,word2);
printLCS(word1,word2);
printf("\n");
if(c == EOF) break;
}
}
