#include<bits/stdc++.h>

 #define inf 0x3f3f3f3f

 typedef long long ll;

 using namespace std;

 string a,b;

 map<string,int>sigmap;

 class node{

 public:

     string s;

     int step;

     int id;

     node(string S,int step,int id){

         this->s=S;

         this->step = step;

         this->id=id;

     }

 };

 void bfs()

 {

     queue<node>myque;

     if(a==b)

         cout<<<<endl;

     else{

         node Nod=node(a,,a.find('*'));

         myque.push(Nod);

         sigmap[a]=;

         while(!myque.empty()){

             Nod=myque.front();

             myque.pop();

             for(int i=Nod.id-; i<=Nod.id+; i++){

                 if(i>=&&i<Nod.s.length()&&i!=Nod.id){

                     string S=Nod.s;

                     swap(S[i],S[Nod.id]);

                     if(sigmap[S] == )

                         continue;

                     if(S==b){

                         cout<<Nod.step+<<endl;

                         return;

                     }

                     sigmap[S]=;

                     node now=node(S,Nod.step+,i);

                     myque.push(now);

                 }

             }

         }

     }

 }

 int main()

 {

     while(cin>>a){

         cin>>b;

         bfs();

     }

     return ;

 }