อ้วน กฤติศักดิ์ ไชยกุล (นามสมมติ) ต้อง การจะลดน้ำหนักของเขา เนื่องจากเขามีน้ำหนักเยอะเกินขนาดและมีพุงที่ใหญ่ยื่นยาวจนกระทั่งปิด เข็มขัด เขาได้คิดวิธีการลดน้ำหนักแบบใหม่คือการเล่นมุกแป๊กๆ เพื่อจะได้ใช้พลังงานจากการพูดสิ่งไร้สาระออกมา
ด้วย เหตุนี้จึงทำให้ในแต่ละวัน อ้วน เล่นมุกแป๊กออกมาจำนวนหลายมุกมาก (บ้างก็เป็นมุกซ้ำที่เคยเล่นแล้ว) เขาจึงต้องการจดบันทึกมุกของเขาให้เป็นระเบียบด้วยการเรียงมุกทั้งหมดตามลำดับตัวอักษร Dictionary โดยจะไม่จดบันทึกมุกซ้ำหลายครั้ง
ข้อมูลนำเข้า
บรรทัดแรก : จำนวนนับ N ( 1 < N < 1000 ) แทนจำนวนของมุกที่ อ้วน เล่นในวันนี้
บรรทัดถัดมา N บรรทัดแต่ละบรรทัดประกอบด้วยสตริง 1 สตริงยาวไม่เกิน 30 ตัวอักษร ประกอบด้วยตัวอักษรพิมพ์เล็กเท่านั้น
ข้อมูลส่งออก
มี หลาย บรรทัด แต่ละบรรทัดแสดงสตริงมุกที่ อ้วน เล่น เรียงตามลำดับตัวอักษร โดยจะไม่แสดงมุกเดิมซ้ำ
ตัวอย่างข้อมูลนำเข้า | ตัวอย่างข้อมูลส่งออก |
4 toppykung krittisakchaiyakul noob nakornpathom | krittisakchaiyakul nakornpathom noob toppykung |
6 mai hen longsob ma pid sala | hen longsob ma mai pid sala |
6 maidai leoi maidai tong maidai nakornpathom | leoi maidai nakornpathom tong |