this easy version problem the actual problem different easy version subtask hard version note constraint output format differentYou give string s consist n lowercase latin lettersyou color character color character exactly color letter color different color ie choose exactly color index sAfter color swap neighboring character stre color different color you perform operation arbitrary possibly zero number timesthe goal string sort ie character alphabetical orderyour task possible color give string color sorted sequence swap note restore color sequence swap