การแข่งขันกีฬาในหลาย ๆ รายการจะตัดสินผู้ชนะจากฝ่ายที่ชนะ k เซต จากทั้งหมด 2k-1 เซต เช่น ในการแข่งขันเทนนิสหญิงยูเอสโอเพน ผู้ที่ได้ 2 เซตจาก 3 เซตก่อนจะเป็นผู้ชนะ (ในที่นี้ k=2) ในการแข่งขันวอลเลย์บอลหญิงชิงแชมป์เอเชีย ทีมที่ได้ 3 เซตจาก 5 เซตก่อนจะเป็นฝ่ายชนะ (ในที่นี้ k=3)
ในการแข่งขันเหล่านี้ หลังจากที่ตัดสินทีมที่ชนะได้แล้ว การแข่งขันจะจบลงทันทีโดยไม่ต้องเล่นเซตที่เหลือ เช่น หากเราต้องตัดสินผู้ชนะระหว่างทีม ก กับทีม ข โดยทีมที่ได้ 3 ใน 5 เซตก่อนจะเป็นฝ่ายชนะ หากเซตแรกทีม ก เป็นฝ่ายแพ้ แต่อีกสามเซตถัดมาทีม ก ชนะหมด เราสามารถตัดสินว่าทีม ก เป็นฝ่ายชนะหลังจากจบเซตที่ 4 ดังนั้นการแข่งขันจะจบลงโดยไม่ต้องเล่นเซตที่ 5
กำหนดให้ตัวอักษร W แทนเหตุการณ์ทีม ก ชนะในเซตหนึ่ง และตัวอักษร L แทนเหตุการณ์ทีม ก แพ้ในเซตหนึ่ง โดยผลแข่งขันที่เป็นไปได้จะมีเฉพาะการแพ้และชนะเท่านั้น ไม่มีผลเสมอ นอกจากนี้ การเรียงของตัวอักษรดังกล่าวแสดงถึงผลการแข่งขันในแต่ละเซตตามลำดับก่อนหลัง เช่น จากตัวอย่างข้างต้น ผลการแข่งขันนี้จะถูกแทนด้วยชุดตัวอักษร L W W W ตามลำดับ
กำหนดให้ทีม ก และ ข กำลังทำการแข่งขันกัน จงเขียนโปรแกรมที่แสดงรูปแบบผลการแข่งขันทั้งหมดที่เป็นไปได้เมื่อกำหนดค่า และผลการแข่งขันในเซตที่แข่งไปแล้วมาให้
ข้อมูลเข้า
1. บรรทัดแรก คือ จำนวนเซต k ที่ใช้ตัดสินฝ่ายชนะ โดยที่
2. บรรทัดที่สอง คือ จำนวนเต็ม a แทนจำนวนเซตที่ทีม ก ชนะมาก่อนหน้า โดยที่
3. บรรทัดที่สาม คือ จำนวนเต็ม b แทนจำนวนเซตที่ทีม ก แพ้มาก่อนหน้า โดยที่
ข้อมูลส่งออก
รูปแบบผลการแข่งขันของเซตที่เหลือทั้งหมดที่เป็นไปได้ โดยไม่ต้องแสดงผลการแข่งขันใน
เซตที่จบไปก่อนหน้า ทั้งนี้ให้ตัวอักษร W และ L แทนเหตุการณ์ว่าเซตนั้น ทีม ก ชนะหรือแพ้ ตามลำดับ สำหรับการแสดงผลลัพธ์ให้เป็นไปตามข้อกำหนดดังนี้
1. ในแต่ละบรรทัดแสดงรูปแบบผลการแข่งขันรูปแบบใด รูปแบบหนึ่ง (ถ้ารูปแบบการแข่งขันมีทั้งหมด n แบบ ผลลัพธ์จะมีทั้งหมด n บรรทัด)
2. ตัวอักษรแต่ละตัวในบรรทัดเดียวกันที่แทนผลการแข่งขันในแต่ละเซตจะถูกคั่นด้วยช่องว่าง
3. ห้ามแสดงรูปแบบผลการแข่งขันที่ซ้ำกันในคำตอบ
4. ให้แสดงลำดับของรูปแบบเรียงตามลำดับ Dictionary จากหลังมาหน้า ( กล่าวคือ เมื่อ W มาก่อน L )
หมายเหตุ ข้อมูลเข้าไม่ทำให้ผลลัพธ์ของการแข่งขันมีมากกว่า 50,000 รูปแบบและตัวอักษรที่โปรแกรมต้องพิมพ์ออกมาในข้อมูลส่งออกมีปริมาณไม่เกิน 3 ล้านตัวอักษร
ที่มา : การแข่งขันคอมพิวเตอร์โอลิมปิกระดับชาติครั้งที่ 8 (SUTOI8) :: ดัดแปลงเล็กน้อย
ตัวอย่างข้อมูลนำเข้า | ตัวอย่างข้อมูลส่งออก |
2 1 0 | W L W L L |
3 0 0 | W W W W W L W W W L L W W W L L L W L W W W L W L W W L W L L W L L W W W L L W L W L L L L W W W L W W L W L W W L L L W L W W L W L W L L W L L L L W W W L L W W L L L W L L L L |