Bar Queue

Chef is throwing a grand party at a bar. There is already a queue at the entrance, waiting for the event to start. The queue can be represented as a string $S$ consisting of $N$ characters, each either 'B' (representing a boy) or 'G' (representing a girl). The first character of the string represents the front of the queue. The entrance gate security allows people to enter one by one from the f