ทหาร นาวิกโยธินกำลังต้องการที่จะบุกเข้าไปชิงตัวประกันออกมาจากสถานที่ลับแห่ง หนึ่ง ในการที่จะบุกเข้าไปในที่แห่งนี้ ทหารนาวิกโยธินจะต้องผ่านเหมืองระเบิด โดยในเหมืองระเบิดนี้จะมีทั้งระเบิดจริงและระเบิดปลอมอยู่ทั้งหมดจำนวน n ตำแหน่งที่ไม่ซ้ำกัน คือ {p₁,p₂,p₃,…,p_n} โดยที่ p_i = (x_i,y_i) เป็น พิกัดของระเบิด หน่วยข่าวกรองของทหารทราบมาว่า ระเบิดจริงจะอยู่ในตำแหน่งที่มีลักษณะพิเศษที่เรียกว่าตำแหน่งมหันตภัย ซึ่งลักษณะพิเศษดังกล่าวถูกระบุตามเงื่อนไขดังต่อไปนี้

1.       - ศัพท์ทางการทหารกล่าวว่าตำแหน่ง p₁ บดบังตำแหน่ง p₂ ก็ต่อเมื่อ x₁ > x₂ และ y₁ > y₂

2.       - ตำแหน่งมหันตภัยคือ ตำแหน่งที่ไม่มีตำแหน่งอื่นๆ บดบัง

จงเขียนโปรแกรมที่มีประสิทธิภาพในการระบุตำแหน่งมหันตภัยที่มีระเบิดจริงทั้งหมด

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

1.       บรรทัดแรกเป็นค่าของตัวแปร n โดยที่ 1 ≤ n ≤ 1,000,000

2.       บรรทัดที่สองถึง n+1 ระบุตำแหน่งของระเบิดทั้งหมด แต่ละบรรทัดระบุค่าของตำแหน่งเป็นจำนวนเต็มบวกสองตัว x และ y โดยมีช่องว่างคั่นอยู่ระหว่างตัวเลขทั้งสอง โดยที่ 1 ≤ x, y ≤ 10,000,000

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

ให้ระบุตำแหน่งมหันตภัยทั้งหมด โดยให้แต่ละบรรทัดระบุค่าของตำแหน่งเป็นจำนวนเต็มบวกสองตัว x และ y โดยมีช่องว่างคั่นอยู่ การเรียงก่อนหลังของตำแหน่งให้จากค่าพิกัด x จากน้อยไปมาก หากพิกัดคู่ใดมีค่าพิกัด x เท่ากัน ให้เรียงตามพิกัด y จากมากไปน้อย