Arranging teams in a programming competition

You are the organizer of a very famous programming competition. There are total n students participating in it. Before the start of the competition, all participants were asked to sit in a line. The participants sat at any positions according to their choices. You are given this initial sitting of participants by a string s of size n. Each character of string s is a lower case English alphabet fro