Təsadüfi Nöqtələr#1630
Düz xəttdən fərqli olaraq, iki nöqtə P_1 və P_2 arasındakı seqment bu iki nöqtəni birləşdirən və onların kənarına çıxmayan bir xəttdir. Üçüncü nöqtə P_3 yalnız P_3 düz xətt üzərində və P_1 və P_2 arasında yerləşdikdə seqmentə aid sayılır. Bu halda, seqment P_3-ü əhatə edir deyilir. Tərifə görə, P_1 və P_2 seqmentə daxildir. Verilən nöqtələrin ən çoxunu əhatə edən seqmenti tapmaq üçün bir proqram yazın.
Proqramınız bir və ya bir neçə test nümunəsi üzərində yoxlanılacaq. Hər bir test nümunəsi, hər bir nöqtənin Kartes koordinatlarının iki tam ədəd və ilə ayrıca bir sətirdə göstərildiyi iki və ya daha çox unikal nöqtə dəstini əhatə edir, burada 0 \leq |X|, |Y| < 1000000. Heç bir test nümunəsində nöqtədən çox yoxdur. İki və ya daha çox '-' (mənfi işarə) ilə düzəldilmiş bir giriş sətri test nümunəsinin sonunu göstərir. Son test nümunəsindən sonra əlavə bir giriş sətri iki və ya daha çox '-' (mənfi işarə) ilə gəlir.
Hər bir test nümunəsi üçün nəticəni aşağıdakı formatda bir sətirdə çıxarın:
k. n
Burada test nümunəsinin nömrəsidir (1-dən başlayaraq), və seqment üzərində olan nöqtələrin sayıdır.
Nümunə 1