int left(int i) {
    if (i) return i - 1;
    return raz - 1;
}
int right(int i) {
    if (i == raz) return 0;
    return raz + 1;
}

vector <char> goLeft() {
    vector<char> res(raz);
    vector<int> new_vec(raz);
    for (int i = 0; i < raz; ++i) {
        new_vec[left(i)] = vec[i];
    }
    for (int i = 0; i < raz; ++i) {
        if (vec[i]) {
            res[i] = 'L';
        }
        else {
            res[i] = 'N';
        }
    }
    return res;
}

vector<char> goRight() {
    vector<char> res(raz);
    vector<int> new_vec(raz);
    for (int i = 0; i < raz; ++i) {
        new_vec[right(i)] = vec[i];
    }
    for (int i = 0; i < raz; ++i) {
        if (vec[i]) {
            res[i] = 'R';
        }
        else {
            res[i] = 'N';
        }
    }
    return res;
}

vector <char> sort_rotate(int k) {
    if (k == 1 || k == 4)
        return goLeft();
    else
        return goRight();
}