"BerNafta and Sons"#2827
Son zamanlar qlobal neft qiymətlərinin artması səbəbindən Berlandiyada yeni bir neft yatağı aşkar edilib. Burada neft qurğusu tikilib. Berlandiya hökuməti yalnız bir, lakin çox uzun, düz bir boru kəməri üçün vəsait ayırıb. Berlandiya xalqı, boru kəmərini mümkün qədər çox qurğudan keçirmək üçün maksimum fayda əldə etməyə çalışır. Sizi "BerNafta and Sons" şirkəti proqramçı kimi işə götürüb. Sizin vəzifəniz, bir düz boru kəmərinin keçirilməsi mümkün olan maksimum sayda qurğunu hesablamaq üçün proqram yazmaqdır.
Giriş faylının birinci sətrində natural ədəd (1 \leq N \leq 600) verilir. Növbəti sətrin hər birində bir neft qurğusunun yerini bildirən iki ədəd verilir. Hər qurğu düzbucaqlı koordinat sistemində koordinat cütü ilə təsvir olunur. Bütün koordinatlar modulu 10^3-dən böyük olmayan tam ədədlərdir.
Çıxışa bir düz boru kəməri keçə biləcək maksimum qurğu sayını göstərən bir natural ədəd çıxarın.
Nümunə 1