Təsadüfi Nöqtələr
Bir düz xəttdən fərqli olaraq, iki nöqtə P_1, P_2 arasında olan düz seqment, bu iki nöqtəni birləşdirən, lakin onlardan kənara çı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 nöqtələri 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.
Giriş verilənləri
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 X və Y ilə ayrıca bir sətirdə göstərildiyi iki və ya daha çox unikal nöqtə dəstini əhatə edir, burada 0 ≤ |X|, |Y| < 1000000. Heç bir test nümunəsində 1000 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.
Çıxış verilənləri
Hər bir test nümunəsi üçün nəticəni aşağıdakı formatda bir sətirdə çıxarın:
k. n
Burada k test nümunəsinin nömrəsidir (1-dən başlayaraq), və n seqment üzərində olan nöqtələrin sayıdır.