Module: स्कैनलाइन विधि

Problem

संगरोध में भौतिकी के अध्ययन में तल्लीन होने के बाद, गायों ने "म्यू-पार्टिकल्स" की खोज की
वे वर्तमान में एन "म्यू-पार्टिकल्स" के साथ प्रयोग कर रहे हैं (1 ≤N ≤ 10⁵)। कण i में एक "स्पिन" है जिसे दो पूर्णांक x_i और y_i द्वारा −10⁹…10 ^{श्रेणी में वर्णित किया गया है 9} समावेशी। कभी-कभी दो "म्यू-कण" इंटरैक्ट करना। यह केवल चक्रण वाले कणों के साथ हो सकता है (x_i,y_i) और (x_j,y_j ) जिसमें x_i≤x_j और y_i≤y_j है। इन शर्तों के तहत, इनमें से एक कण गायब हो जाता है (और दूसरे को कुछ नहीं होता है)। किसी भी समय ज़्यादा से ज़्यादा एक इंटरैक्शन हो सकता है।

गायें "म्यू-कणों" की न्यूनतम संख्या जानना चाहती हैं जो परस्पर क्रियाओं के कुछ मनमानी क्रम के बाद भी रह सकती हैं।

इनपुट
पहली पंक्ति में एक पूर्णांक N होता है, जो "म्यू-पार्टिकल्स" की प्रारंभिक संख्या है। निम्नलिखित एन लाइनों में से प्रत्येक में इस कण के स्पिन को परिभाषित करने वाले दो अंतरिक्ष-पृथक पूर्णांक होते हैं। सभी स्पिन अलग हैं।
छाप
एक पूर्णांक, "म्यू-पार्टिकल्स" की न्यूनतम संख्या जो परस्पर क्रियाओं के कुछ मनमाने क्रम के बाद भी रह सकती है।

उदाहरण

<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <थ>ध्यान दें <शरीर> 1 4
10
0 1
-1 0
0 -1 1 संभावित इंटरैक्शन सीक्वेंस में से एक:

कण 1 और 4 परस्पर क्रिया करते हैं, कण 1 गायब हो जाता है।
कण 2 और 4 परस्पर क्रिया करते हैं, कण 4 गायब हो जाता है।
कण 2 और 3 परस्पर क्रिया करते हैं, कण 3 गायब हो जाता है।
केवल कण 2 बचा है। 2 3
0 0
1 1
-1 3 2 कण 3 किसी भी अन्य कण के साथ इंटरैक्ट नहीं कर सकता है, इसलिए इसे रहना चाहिए। कण 1 और 2 में से एक भी रहना चाहिए।