class actg
{ public static void main(String[] args)
  { String a="actgca", b="acact";
    char aa[]=a.toCharArray(), bb[]=b.toCharArray();
    int n=a.length(), m=b.length(), i,j,x, g[][]=new int[n+1][m+1];
    for(i=0;i<=n;i++) g[i][0]=i;
    for(j=0;j<=m;j++) g[0][j]=j;
    for(i=0;i<n;i++)
    for(j=0;j<m;j++)
    if(aa[i]==bb[j]) g[i+1][j+1]=g[i][j]; else
    { x=g[i][j];
      if(g[i][j+1]<x) x=g[i][j+1];
      if(g[i+1][j]<x) x=g[i+1][j];
      g[i+1][j+1]=x+1;
    }
    for(i=n,j=m;i+j>0;)
    if(i>0 && g[i][j]==g[i-1][j]+1) aa[--i]='.'; else
    if(j>0 && g[i][j]==g[i][j-1]+1) bb[--j]='.'; else
    if(aa[--i]!=bb[--j]) aa[i]=bb[j]='|';
    System.out.println(a+"  "+b+"  "+g[n][m]);
    System.out.println(new String(aa)+"  "+new String(bb));
  }
}