คุณกำลังเล่นเกมเป่ายิ้งฉุบออนไลน์กับเพื่อนของคุณทางอินเตอร์เน็ต โดยคุณได้ป้อนข้อมูลการเล่นในอีก N ตาข้างหน้าใส่ไว้ในโปรแกรม แล้วให้โปรแกรมทำการเล่นตามข้อมูลที่ป้อนไว้ให้โดยอัตโนมัติ คำสั่งในการป้อนข้อมูลจะอยู่ในรูปสตริงความยาว N ที่ประกอบด้วยตัวอักษร P, R และ S ซึ่งแทนกระดาษ (paper) ก้อนหิน (rock) และกรรไกร (scissors) ตามลำดับ

อย่างไรก็ตาม หากคุณออกกระดาษ ก้อนหิน หรือกรรไกร อย่างใดอย่างหนึ่งติดต่อกันมากจนเกินไป จะทำให้เพื่อนของคุณสามารถจับทางในการเล่นของคุณได้ คุณจึงกำหนดเงื่อนไขว่า ในสตริงจะต้องไม่มีอักษรเหมือนกัน 3 ตัวเรียงติดต่อกันโดยเด็ดขาด ซึ่งเราจะเรียกสตริงที่สอดคล้องกับเงื่อนไขดังกล่าวว่า "สตริงสมดุล"

คุณต้องการทราบว่า เมื่อนำสตริงสมดุลที่มีความยาว N ทั้งหมด มาเรียงลำดับตามพจนานุกรม (P มาก่อน R และ R มาก่อน S) สตริงที่คุณป้อนไว้ในโปรแกรม จะอยู่ในลำดับที่เท่าไร

งานของคุณ