#include <bits/stdc++.h>
using namespace std;
void toh(int n,char sour,char des,char aux){
    if(n==1){
        cout<<"Move disk 1 from "<<sour<<" to "<<des<<endl;
        return;
    }
    toh(n-1,sour,aux,des);
    cout<<"Move disk "<<n<<" from "<<sour<<" to "<<des<<endl;
    toh(n-1,aux,des,sour);
}
int main(){
    int n;
    cin>>n;
    toh(n,'S','D','A');
}