#include <iostream>
#include <fstream>
using namespace std;

int m, n, i=1;
ofstream g("timp.out");

void BK(int a,int b,int c)
{
    c=b*2;
    a=a-b;
    b=0;
    if(c==m)
        g<<i<<endl;
    else
    {
        i++;
        if(a>c)
        {
            BK(a,c,b);
            g<<0<<endl;
        }
        else
        {
            BK(c,a,b);
            g<<1<<endl;
        }
    }
}
int main()
{
    ifstream f("timp.in");
    f>>m>>n;
    if(n>(m-n))
    {
        BK(n,m-n,0);
        g<<0<<endl;
    }
    else
    {
        BK(m-n,n,0);
        g<<1<<endl;
    }
}