#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int k,broj_cenzura;
    string t;
    string s;
    cin>>t;
    cin>>s;
    k=s.length();
    int pocetak=0,kraj=t.length();
    string t1;
    int br[k];
    for(int i=0; i<s.length(); i++)
        br[i]=0;
    for(int i=0; i<t.length(); i++)//pocetak
        if(t[i]==s[0])
        {
            pocetak=i;
            break;
        }
    for(int i=t.length()-1; i>=0; i--) //kraj
        if(t[i]==s[k-1])
        {
            kraj=i;
            break;
        }
    t1=t.substr(pocetak,kraj+1);
    int poz_prvog[k];
    for(int i=0; i<k; i++)
        poz_prvog[i]=0;

    for(int i=0;i<s.length();i++)
    {
        poz_prvog[i]=t1.find(s[i]);
    }
    for(int i=0;i<t1.length();i++)
    {
        for(int j=0;j<s.length();j++)
        {
        if(t1[i]==s[j])
          if(i<poz_prvog[j-1])
          {t1[i]=t1[i]-'a'+'A';
            poz_prvog[j]=t1.find(s[j]);
          }
        }
    }
    for(int j=0;j<s.length();j++)
    {
        for(int i=0;i<t1.length();i++)
        {
            if(s[j]==t1[i])
                br[j]++;
        }
    }
    for(int i=0;i<s.length();i++)   //sortiranje brojaca
        for(int j=0;j<s.length();j++)
    {
        if(br[i]<=br[j])
        {
            swap(br[i],br[j]);
            swap(s[i],s[j]);
        }
    }
    for(int i=0;i<t1.length();i++)
    {
        if(t1[i]==s[0])
            t1[i]='*';
    }
    broj_cenzura=br[0];
    cout<<broj_cenzura<<endl; //broj cenzura (RESENJE)
    for(int i=pocetak;i<=kraj;i++)
    {
            t[i]=t1[i-pocetak];
    }
        for(int i=0;i<t.length();i++)
        {
            if((t[i]<'a')&&(t[i]>='A'&&t[i]<='Z'))
                t[i]=t[i]+'a'-'A';
        }
        for(int i=0;i<t.length();i++)
        cout<<t[i];
    return 0;
}