DC#347.cpp

string fun1(string s,int k){
        if(k>1){
            sort(s.begin(),s.end());
            return s;
        }
        string res=s;
        for(int i=0;i<s.length();i++){
            char ch=s[0];
            s.erase(s.begin(),s.begin()+1);
            s+=ch;
            if(s<res) res=s;
        }
        return res;
}