"БерNafta və oğulları"
Berlandiyada dünya neft qiymətlərinin artması ilə əlaqədar yeni bir neft yatağı aşkar edilib. N sayda neft buruğu tikilib. Berlandiya hökuməti yalnız bir, lakin çox uzun düz xəttli neft kəməri üçün vəsait ayırıb. Berlandiya sakinləri özləri üçün ən böyük faydanı əldə etməyə çalışırlar, buna görə də neft kəmərini mümkün qədər çox buruğun içindən keçirmək istəyirlər. Siz "BerNeft və oğulları" korporasiyasında proqramçı kimi işə qəbul olunmusunuz. Sizin vəzifəniz bir düz xəttli neft kəmərinin keçə biləcəyi ən çox buruğun sayını hesablamağa imkan verən proqram yazmaqdır.
Giriş verilənləri
Giriş faylının birinci sətirində təbii ədəd N (1 ≤ N ≤ 600) yazılıb. Sonra N sətirdə neft buruqlarının yerləşmə təsviri verilir. Hər bir buruq öz koordinatları ilə - bəzi düzbucaqlı koordinat sistemindəki iki ədəd cütü ilə təsvir olunur. Bütün koordinatlar tam ədədlərdir və modulu 10^3-dən çox deyil.
Çıxış verilənləri
Bir düz xəttli neft kəmərinin keçə biləcəyi ən çox buruğun sayını göstərən tək təbii ədəd çıxarın.