One would be aware of the game of musicals chairs. Everyone has played the game. It has simple rules and one condition. The number of…