give string s rearrange character s adjacent character samereturn possible rearrangement s return possible Example 1input s aaboutput abaexample 2input s aaaboutput Constraints1 slength 500s consist lowercase english letter