+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بعد از این که اون شرکت دید محمدرضا داره به شرکت ضرر می زنه ازش شکایت کرد. امیر(مدیر کنترل کیفی کدناک) هم برای این که یه حالی از محمدرضا بگیره یه پاپوشی برای محمدرضا درست کرد. از قضا دست امیر به «بچه های بالا» می رسید و تونست محمدرضا رو به نفر اول لیست مجرمان تحت تعقیب تهران تبدیل کنه. شایان(رئیس پلیس تهران) هم یه عملیات ضربتی و سنگین تنظیم کرد تا محمدرضا رو دستگیر کنه. عملیات به این شکل بود که یک روز صبح که محمدرضا در حال رفتن به دانشگاهه تو یه پارک گیرش بیارن و به سمتش گوجه پرتاب کنن. عملیات این طوری تنظیم شده بود: + زمین پارک به صورت یک جدول $h$ در $w$ در نظر گرفته می شود. + مامورین پلیس فقط می توانند در راستای طول یا عرض جدول شلیک کنند. مثلا اگر یک مامور در سطر ۵ ام و ستون ۷ ام قرار داشته باشد فقط می تواند گوجه اش را در راستای ستون ۷ ام یا سطر ۵ ام پرتاب کند. + اگر یکی از مامورین در مسیر حرکت گوجه باشد گوجه به مامور برخورد می کند و متوقف می شود. + محمدرضا در سطر ۰ ام و ستون ۰ ام جدول قرار دارد. بنابراین شماره بعضی از سطرها و ستون ها منفی است + مامورین پلیس با لباس مبدل هر کدام در یکی از خانه های جدول مستقر شده اند و از آن جا تکان نمی خورند. به نظر شما چند گوجه به محمدرضا برخورد می کند؟ # ورودی در سطر اول ورودی عدد $N$ (تعداد پلیس هایی که با لباس مبدل در پارک مستقر شده اند) آمده است. سپس در $N$ سطر بعدی در هر سطر دو عدد $x_i$ و $y_i$ آمده که شماره سطر و ستونی است که مامور $i$ ام در آن حضور دارد. $$ 1 \le n \le 1000 $$ $$ -1000 \le x_i, y_i \le 1000$$ # خروجی در تنها سطر خروجی تعداد گوجه هایی که به محمدرضا برخورد می کند را بنویسید. # مثال ## ورودی نمونه ۱ ``` 6 1 1 0 1 0 2 1 0 -1 0 0 -1 ``` ## خروجی نمونه ۱ ``` 4 ``` مامور شماره ۱ اصلا توانایی شلیک گوجه به سمت محمدرضا رو نداره چون فقط می تونه در راستای سطر یا ستون جدول شلیک کنه. مامورهای شماره ۲ و ۶ کافی است در راستای ستون به سمت خانه $(0,0)$ شلیک کنن. مامورهای شماره ۴ و ۵ کافی است در راستای سطر به سمت خانه $(0,0)$ شلیک کنن. مامور شماره ۳ حتی اگر در راستای ستون به سمت خانه $(0,0)$ شلیک کند گوجه اش به مامور شماره ۲ برخورد می کنه و متوقف میشه. ## ورودی نمونه ۲ ``` 5 1 0 2 0 3 0 1 1 -1 -1 ``` ## خروجی نمونه ۲ ``` 1 ```