#include <iostream>
#include <string>
using namespace std;
int move(int no, string s, string d)
{
int count = 1;
cout << "Move " << no << " from " << s << " to " << d << endl;
return count;
}
int han(unsigned int n, string s, string t, string d)
{
int count =0;
if (n == 0)
return -1;
if (n == 1)
count += move(1, s, d);
else
{
count += han(n-1, s, d, t);
count += move(n, s, d);
count += han(n-1, t, s, d);
}
return count;
}
int main()
{
unsigned int n=3;
cin>>n;
int count=han(n,"s","t","d");
cout<<"moved"<<count<<" steps."<<endl;
return 0;
}