1156 : ผลการแข่งกีฬา (sport)
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 32 megabyte(s)

การแข่งขันกีฬาในหลาย ๆ รายการจะตัดสินผู้ชนะจากฝ่ายที่ชนะ 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

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

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