#include <stdio.h>
#include <string.h>
//#define N 2000000
#include <map>

using namespace std;

long long int col(long long int k){
	if(k % 2 == 0)
		return k / 2;
	else
		return 3*k+1;
}

long long int min(long long int a, long long int b)
{
	if(a < b) return a;
	else return b;
}

int main(){
	//int A,B;
	long long int A,B,a, b, ca, cb, i;
	//int D[N];
	map <long long int,long long int> D;
	//for(i=0; i<N; i++)
	//	D[i] = 0;
	do
	{
		D.clear();
		scanf("%lld %lld", &A, &B);
		if(A == 0 && B == 0)
			break;
		a = A;
		b = B;
		ca = cb = 0;
		while(a != 1 && b != 1 && D[a] == 0 && D[b] == 0){
			D[a] = ++ca;
			a = col(a);
			D[b] = ++cb;
			b = col(b);
		}
		if(a == 1 && b == 1){
			printf("%lld needs %lld steps, %lld needs %lld steps, they meet at %lld\n", A, ca, B, cb, 1);
		}
		else if(a == 1){
			while(b != 1 && D[b] == 0){
				D[b] = ++cb;
				b = col(b);
			}
			printf("%lld needs %lld steps, %lld needs %lld steps, they meet at %lld\n", A, D[b]-1, B, cb, b);
		}
		else if(b == 1){
			while(a != 1 && D[a] == 0){
				D[a] = ++ca;
				a = col(a);
			}
			printf("%lld needs %lld steps, %lld needs %lld steps, they meet at %lld\n", A, ca, B, D[a]-1, a);
		}else{
			printf("%lld %lld\n", a, b);
		}
		a = A; b = B;
		while(a != 1 && b != 1 && D[a] != 0 && D[b] != 0){
			D[a] = 0;
			a = col(a);
			D[b] = 0;
			b = col(b);
		}
		if(a == 1){
			while(b != 1 && D[b] != 0){
				D[b] = 0;
				b = col(b);
			}
		}
		if(b == 1){
			while(a != 1 && D[a] != 0){
				D[a] = 0;
				a = col(a);
			}
		}
	}while(1);
	return 0;
}