#include <iostream>
#include <vector>
#include <set>
using namespace std;

vector<int> Alist;
vector<int> Blist;


int vratPoziciA(int a) {
for (int i=0; i<Alist.size();i++) {
        if (Alist[i]==a) {
            return i;
            }
    }

}

int vratPoziciB(int b) {
for (int i=0; i<Blist.size();i++) {
        if (Blist[i]==b) {
            return i;
            }
    }

}

void vypisList()
{
    cout << "A: " << endl << endl;
    for (int i=0; i<Alist.size();i++) {cout << Alist[i] << endl;}

    cout << "B: " << endl << endl;
    for (int i=0; i<Blist.size();i++) {cout << Blist[i] << endl;}

}

int main()
{
    set <unsigned long long> mnozA;
    set <unsigned long long> mnozB;

    unsigned long long A,B;

    cin >> A >> B;

    while(A!=0 or B!=0)
    {
        unsigned long long spolocne=0;
        int krokyA=0;
        int krokyB=0;
        int kroky=0;

        unsigned long long startA = A;
        unsigned long long startB = B;

        while(true)
        {
            mnozA.insert(A);
            mnozB.insert(B);

            Alist.push_back(A);
            Blist.push_back(B);

            if(mnozB.find(A)!=mnozB.end())
            {// naslo A v mnozine B
                spolocne = A;
                krokyB=kroky;
                krokyA = vratPoziciB(A);
                break;
            }
            else if(mnozA.find(B)!=mnozA.end())
            {// naslo B v mnozine A
                spolocne = B;
                krokyA=kroky;
                krokyB = vratPoziciA(B);
                break;
            }

            if(A%2==0) A=A/2;
            else A=3*A+1;

            if(B%2==0) B=B/2;
            else B=3*B+1;

            kroky++;
        }

        cout<< Alist[0] << " needs " << krokyB << " steps, " << Blist[0] << " needs " << krokyA << " steps, they meet at " << spolocne <<endl;
        //vypisList();

        Alist.erase(Alist.begin(),Alist.end());
        Blist.erase(Blist.begin(),Blist.end());
        mnozA.erase(mnozA.begin(),mnozA.end());
        mnozB.erase(mnozB.begin(),mnozB.end());

        cin >> A >> B;

    }



    return 0;
}