0016 : Ptice
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 32 megabyte(s)
Adrian, Bruno และ Goran ต้องการที่จะเข้าร่วมคลับคนรักนก แต่ทว่า พวกเขาไม่รู้ว่าคนที่จะเข้าคลับนั้นต้องผ่านการทดสอบซะก่อน
การสอบมีทั้งสิ้น N คำถาม แต่ละคำถามมี 3 ตัวเลือกคือ A, B และ C
แต่โชคไม่ดีที่พวกเขาไม่สามารถทำกันได้สักเท่าไหร่ พวกเขาจึงพยายามเดาตัวเลือกที่ถูกต้องแทน

แต่ละคนนั้นจะมีวิธีในการเดาที่แตกต่างกัน ดังนี้
Adrian จะทำข้อสอบด้วยรูปแบบ A, B, C, A, B, C, A, B, C, A, B, C, ...
Bruno อ้างว่าที่วิธีที่ดีกว่าน่าจะเป็น B, A, B, C, B, A, B, C, B, A, B, C, ...
Goran ก็หัวเราะใส่เพื่อนและจะตอบโดยใช้ C, C, A, A, B, B, C, C, A, A, B, B, ...

โจทย์
จงเขียนโปรแกรมที่รับเฉลยของข้อสอบ และตอบว่าวิธีของใครเป็นวิธีที่ดีที่สุด (กล่าวอีกนัยหนึ่งคือ เป็นวิธีที่ทำให้ได้คะแนนสอบมากที่สุด)

ข้อมูลนำเข้า
บรรทัดแรก จำนวนเต็ม N โดยที่ 1 ≤ N ≤ 100 คือจำนวนคำถามในข้อสอบ
บรรทัดที่สอง เป็นข้อความสายอักขระความยาว N ที่ประกอบด้วยตัวอักษร A, B และ C เป็นเฉลยของคำถามในแต่ละข้อเรียงตามลำดับ

ข้อมูลส่งออก
บรรทัดแรก จำนวนเต็ม M แสดงคะแนนที่มากที่สุดจากการใช้วิธีเดาของทั้งสามคน
บรรทัดถัด ๆ มา คือชื่อของคนที่ได้คะแนนสูงสุด ถ้ามีหลายคนให้ตอบชื่อเรียงตามลำดับพจนานุกรม บรรทัดละหนึ่งชื่อ

ที่มา: COCI 2008/2009, Contest #1 – October 18, 2008

หมายเหตุ: ที่ต้องใช้ชื่อภาษาอังกฤษในคำอธิบาย เพราะคำตอบจะได้สอดคล้องกับโจทย์
ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
5
BAACC
3
Bruno
9
AAAABBBBB
4
Adrian
Bruno
Goran

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

กำลังออนไลน์: 12 ผู้เยี่ยมชมและ 2 สมาชิก (4 บอท)