移动 II

移动 II

// File Name: hrbust1316.cpp
// Author: rudolf
// Created Time: 2013年04月22日 星期一 19时51分58秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;
const int maxn=1000;
int p[1000000];
int used[maxn];
int mapp[maxn];//jilulujing
int A,B;
int op,c1;
void bfs()
{
	memset(used,0,sizeof(used));
	op=c1=0;
	p[op++]=A;
//	int tmp;
	used[A]=1;
	while(c1<op)
	{
		int tmp=p[c1++];
		if(tmp==B)
			break;
		if(!used[tmp-1]&&tmp-1>=0&&tmp-1<=600)
		{
			mapp[tmp-1]=tmp;
			used[tmp-1]=1;
			p[op++]=tmp-1;
		}
		if(!used[tmp+1]&&tmp+1>=0&&tmp+1<=600)
		{
			mapp[tmp+1]=tmp;
			used[tmp+1]=1;
			p[op++]=tmp+1;
		}
		if(!used[tmp*2]&&tmp*2>=0&&tmp*2<=600)
		{
			mapp[tmp*2]=tmp;
			used[tmp*2]=1;
			p[op++]=tmp*2;
		}
	}
}

void print(int i)
{
	if(i==A)
		return ;
	print(mapp[i]);
	if(i==mapp[i]-1)
		cout<<"step back"<<endl;
	else
		if(i==mapp[i]+1)
			cout<<"step forward"<<endl;
		else
			cout<<"jump"<<endl;
}

int main()
{
	while(cin>>A>>B)
	{
		bfs();
		print(B);
		cout<<endl;
	}
	return 0;
}