Oyun#607
Vova kompüterdə çox maraqlı bir oyun olan Robot və Xəzinə oynayır. Bu oyunda sonsuz ölçülü kvadrat bir sahədə bəzi hüceyrələrdə xəzinə sandıqları yerləşir. Oyunçuya robotu istənilən hüceyrəyə yerləşdirmək və daha sonra onu idarə edib bütün xəzinələri toplamaq təklif olunur. Robot dayandığı hüceyrədəki qiymətli əşyaları toplayır. Robot klaviaturadakı xüsusi düymələrdən birini basmaqla 8 qonşu hüceyrədən istənilən birinə hərəkət edə bilər.
Son zamanlar Vova çətinliklə üzləşib. Klaviaturasında bir neçə düymə xarab olub, lakin o, yenə də bütün xəzinələri toplaya bilib. İndi isə Vova bilmək istəyir: bütün mümkün vəziyyətlərdə yenə də bütün xəzinələri toplamaq üçün ən çox neçə klaviatura düyməsi xarab ola bilər?
Birinci sətirdə bir tam ədəd (1 \le n \le 1000) — xəzinə sandıqlarının sayı verilir. Növbəti sətirdə isə hər bir sandığın koordinatlarını göstərən iki tam ədəd verilir. Bütün ədədlərin modulu 10^5-dən böyük deyil.
Bir tam ədəd çap edin — xarab ola biləcək maksimum klaviatura düymələrinin sayı.
Nümunə 1
Nümunə 2