Module: 2डी एरे उन्नत अभ्यास

Problem

किसान जॉन के चरागाह को कोशिकाओं के विशाल 2D ग्रिड (एक विशाल शतरंज की बिसात) के रूप में दर्शाया जा सकता है। प्रारंभ में, चरागाह खाली है।
किसान जॉन चरागाह में एक-एक करके N (1≤N≤10⁵) गाय जोड़ देगा। i-वीं गाय एक कोशिका (x_i,y_i) में रहती है जो अन्य सभी गायों (0≤x_i) द्वारा अधिकृत कोशिकाओं से अलग है। सब>, y_i≤1000).

एक गाय को "आरामदायक" कहा जाता है यदि उसके पास क्षैतिज और लंबवत रूप से तीन अन्य गायें हैं। किसान जॉन गिनना चाहता है कि उसके चरागाह में कितनी गायें आरामदायक हैं। 1…N के अंतराल में प्रत्येक i के लिए, i-th गाय को चारागाह में जोड़ने के बाद आरामदायक गायों की कुल संख्या को प्रिंट करें।

इनपुट: 
पहली पंक्ति में एक एकल पूर्णांक N होता है। निम्नलिखित N पंक्तियों में से प्रत्येक में दो स्थान-पृथक पूर्णांक होते हैं जो गाय की कोशिका के (x, y) निर्देशांक को दर्शाते हैं। यह गारंटी है कि सभी सेल अलग-अलग हैं।
आउटपुट: 
आउटपुट की i-वीं पंक्ति में उन गायों की कुल संख्या शामिल होनी चाहिए जो चरागाह में i-वीं गाय को जोड़ने के बाद सहज हैं।
 

उदाहरण

<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <थ>स्पष्टीकरण <शरीर> 1 8
0 1
10
1 1
1 2
2 1
2 2
3 1
3 2 0
0
0
1
0
0
1
2 पहली 4 गायों को जोड़ने के बाद, सेल (1,1) में गाय आरामदायक है।
पहली 7 गायों को जोड़ने के बाद, सेल (2,1) में गाय आराम से है।
पहली 8 गायों को जोड़ने के बाद, गाय कोशिकाओं (2,1) और (2,2) में सहज है।