// // main.cpp // openjudge特殊密码锁 // // Created by suway on 17/11/20. // Copyright © 2017年 suway. // #include <iostream> #include <string> #include <algorithm> using namespace std; string s,t,fin; int tmp=0,ans=1e9,n; inline void flip(int i){ s[i-1]=s[i-1]=='1'?'0':'1'; s[i]=s[i]=='1'?'0':'1'; if(i+1<n) s[i+1]=s[i+1]=='1'?'0':'1'; } int main(int argc, const char * argv[]) { cin>>s>>fin;t=s; n=s.size(); for(int i=1;i<n;i++) if(s[i-1]!=fin[i-1]){ flip(i); tmp++; } if(s[n-1]==fin[n-1]) ans=tmp; tmp=1; s=t; s[0]=s[0]=='1'?'0':'1'; s[1]=s[1]=='1'?'0':'1'; for(int i=1;i<n;i++) if(s[i-1]!=fin[i-1]){ flip(i); tmp++; } if(s[n-1]==fin[n-1]) ans=min(ans,tmp); if(ans==1e9) cout<<"impossible"; else cout<<ans; return 0; }