#include "function.h"

int main()
{
    int flag;
    scanf("%d", &flag);

    if(flag==1){
        State s = {4, 1, 2, 3};
        SwapSort prob1(s);
        prob1.solve(5);
        prob1.show_solutions();
        cout << "\n";
    }
    else if(flag==2){
        State t = {1, 5, 3, 4, 2};
        SwapSort prob2(t);
        prob2.solve(3);
        prob2.show_solutions();
        cout << "\n";
    }
    else if(flag==3){
        State r = {2, 7, 3, 4, 5};
        SwapSort prob3(r);
        prob3.solve(2);
        prob3.show_solutions();
        cout << "\n";
    }
    else if(flag==4){
        State r = {2, 7, 3, 4, 5, 6, 1};
        SwapSort prob3(r);
        prob3.solve(10);
        prob3.show_solutions();
        cout << "\n";

    }
}