#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
int ncase1=1,ncase2=0;//對應第一個按鈕按與不按
string lights;
string resultLights;
string temp;
void Flip(string &s,int i)//翻轉按鈕狀態
{
    int n=s[i]-'0';
    if(n)
        s[i]='0';
    else
        s[i]='1';
}
void Pro(string &s,int len,int &n)//從第二個開關開始進行操作
{
    int i=1;
    while(i<s.length())
    {
        if(s[i-1]!=resultLights[i-1])
        {
        if(s[i-1])
        n++;
        if(i>0)//前一個按鈕翻轉
            Flip(s,i-1);
        if(i<s.length()-1)//後一個翻轉
            Flip(s,i+1);
        Flip(s,i);//當前
        }
        i++;
    }
}
int main()
{
    int ok=0;
    cin>>lights>>resultLights;
     temp=lights;//先把當前狀態儲存
    Flip(temp,0);//按下第一個按鈕
    Flip(temp,1);
    Pro(temp,int(temp.length()),ncase1);
    Pro(lights,int(lights.length()),ncase2);//第一個按鈕沒按的情況
    if(temp==resultLights)
        ok=1;
    else
        ncase1=1000000;//第一個按鈕按下去這種方法不符合，ncase就無限大，作廢
    
    if(lights==resultLights)
        ok=1;
    else
        ncase2=1000000;
    int MIN=min(ncase1,ncase2);
    if(ok)
        cout<<MIN<<endl;
    else
        cout<<"impossible"<<endl;
    return 0;
}