#include<stdio.h>
#include<string.h>
 
// 並べ替え結果処理
void kekka_shori(char *p)
{
    puts(p);
}
 
// 文字列の右n桁を左にスライド
void narabe(char *d, int n)
{
    int i, j, len = strlen(d);
    char c;
 
    if (n <= 1) {
        kekka_shori(d);
        return;
    }
    for (j = 0; j < n; j++) {
        narabe(d, n - 1);
        c = d[len - n];
        for (i = 0; i < n - 1; i++) {
            d[len - n + i] = d[len - n + i + 1];
        }
        d[len - n + i] = c;
    }
}
 
int main()
{
    char d[] = "123";
 
    narabe(d, strlen(d));
    return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CgovLyDkuKbjgbnmm7/jgYjntZDmnpzlh6bnkIYKdm9pZCBrZWtrYV9zaG9yaShjaGFyICpwKQp7CiAgICBwdXRzKHApOwp9CgovLyDmloflrZfliJfjga7lj7Nu5qGB44KS5bem44Gr44K544Op44Kk44OJCnZvaWQgbmFyYWJlKGNoYXIgKmQsIGludCBuKQp7CiAgICBpbnQgaSwgaiwgbGVuID0gc3RybGVuKGQpOwogICAgY2hhciBjOwoKICAgIGlmIChuIDw9IDEpIHsKICAgICAgICBrZWtrYV9zaG9yaShkKTsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBmb3IgKGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgbmFyYWJlKGQsIG4gLSAxKTsKICAgICAgICBjID0gZFtsZW4gLSBuXTsKICAgICAgICBmb3IgKGkgPSAwOyBpIDwgbiAtIDE7IGkrKykgewogICAgICAgICAgICBkW2xlbiAtIG4gKyBpXSA9IGRbbGVuIC0gbiArIGkgKyAxXTsKICAgICAgICB9CiAgICAgICAgZFtsZW4gLSBuICsgaV0gPSBjOwogICAgfQp9CgppbnQgbWFpbigpCnsKICAgIGNoYXIgZFtdID0gIjEyMyI7CgogICAgbmFyYWJlKGQsIHN0cmxlbihkKSk7CiAgICByZXR1cm4gMDsKfQ==