#include<stdio.h>
#include<string.h>
int max(int a,int b) { return a>b?a:b; }
int commune(char*c1, char*c2, char*d1, char*d2, char*e)
{ int n1=strlen(c1), n2=strlen(c2), t[n1+1][n2+1], i,j,k;
  for(i=0;i<=n1;i++) t[i][0]=0;
  for(j=0;j<=n2;j++) t[0][j]=0;

  for(i=0;i<n1;i++)
  for(j=0;j<n2;j++)
  t[i+1][j+1]= c1[i]==c2[j] ? t[i][j]+1 : max(t[i+1][j],t[i][j+1]);

  for(d1[i=n1]=d2[j=n2]=e[k=t[n1][n2]]=0;i||j;)
  if(i&&t[i][j]==t[i-1][j]) d1[--i]='.'; else
  if(   t[i][j]==t[i][j-1]) d2[--j]='.'; else
  --j, e[--k]=d1[--i]=d2[j]=c2[j];

  return t[n1][n2];
}
int main()
{ char c1[]="abcbd", c2[]="adbeb", d1[1+strlen(c1)], d2[1+strlen(c2)], e[1+strlen(c1)];
  printf("%d\n",commune(c1,c2,d1,d2,e));
  printf("%s  %s\n%s  %s\n%s\n",c1,c2,d1,d2,e);
  return 0;
}