ในพระราชวังแห่งหนึ่ง พ่อครัวสามารถทำ อาหารได้ n ชนิดที่แตกต่างกัน อาหารเหล่านี้อยู่ในเซต F = {f₁,f₂,f₃,…,f_n} ในการถวายอาหารแก่เจ้าชายซึ่งกินจุมาก พ่อครัวจะถวายอาหารหนึ่งชนิดต่อหนึ่งชั่วโมง และจะถวายจนครบ n ชนิด ในการถวายอาหารนี้ พ่อครัวมีกลุ่มของอาหารที่ต้องห้ามไม่ให้ถวายเป็นลำดับแรก m ชนิด กำหนดอยู่ในเซต P ⊂ F ให้เขียนโปรแกรมแสดงลำดับทั้งหมดของการถวายอาหาร n ชนิด

ข้อมูลนำเข้า

1.       บรรทัดแรกเป็นจำนวนชนิดอาหาร n โดยที่ 2 ≤ n ≤ 8

2.       บรรทัดที่สองเป็นจำนวนชนิดอาหารต้องห้าม m โดยที่ 2 ≤ m < n

3.      บรรทัดที่สามแสดงชนิดของอาหารต้องห้ามที่ไม่ให้ถวายเป็นลำดับแรก โดยแสดงเป็นตัวเลขจำนวนเต็มบวก m ตัว โดยมีช่องว่างคั่นอยู่ระหว่างตัวเลข

ข้อมูลส่งออก

แสดง ลำดับที่เป็นไปได้ทั้งหมด โดยใช้หนึ่งบรรทัดในการแสดงลำดับของอาหารหนึ่งลำดับ ลำดับของอาหารจะเป็นตัวเลขจำนวนเต็มบวกระหว่าง 1 ถึง n ที่ มีช่องว่างคั่นอยู่ระหว่างตัวเลข สำหรับการเรียงก่อนหลังของลำดับของอาหาร ให้เรียงตามลำดับ Dictionary จากน้อยไปมาก ซึ่งจะเปรียบเทียบกันโดยใช้เลขหลักซ้ายสุดที่ไม่เหมือนกัน

หมายเหตุ

1.       แนะนำให้ใช้ printf ในการแสดงผล