مثلث قائمالزاویه
$n$ نقطه با مختصات صحیح در صفحهی مختصات دوبعدی داده شدهاند.
میخواهیم
اوّلاً: تعداد مثلثهای قائمالزاویهای که رئوسش $3$ تا از این نقاط باشد و اضلاع زاویه قائمهاش موازی محورهای مختصات (افقی، عمودی) باشد را بشماریم (فرضاً $M$ مثلّثِ $T_1$ تا $T_M$).
ثانیاً: تعداد زوج مثلثهای $(T_i, T_j)$ از این $M$ مثلث را بشماریم که $T_i$ با $T_j$ متشابه (از ریاضیات دوم راهنمایی میدانیم دو مثلث متشابهاند اگر بتوان یکی را با چرخش، قرینهکردن و تغییر اندازه (به یک نسبت میان اضلاع) به دیگری تبدیل کرد) باشد. تعداد این زوجها (دقّت کنید که $(T_i, T_j)$ با $(T_j, T_i)$ یکی بوده و تنها یک بار شمارده میشوند) را نیز $K$ مینامیم.
برنامهای بنویسید که با دریافت مختصات $n$ نقطه، $M$ و $K$ را محاسبه کند.
ورودی
در سطر اول ورودی $n$ (تعداد نقاط) میآید.
در $n$ سطر بعدی، در هر سطر ابتدا مؤلفهی $x$ و سپس مؤلفهی $y$ یک نقطه میآید.
$1 \le n \le 5,000$
مختصات نقاط صحیح بوده و در بازهی $[0, 5000]$ قرار دارند.
هیچ دو نقطهای روی هم قرار نگرفتهاند.
اعداد خروجی در تایپ int
جا میشوند.
در صورتی که تنها عدد $M$ را درست چاپ کنید، $30$ درصد نمره را خواهید گرفت. برای گرفتن این $30$ درصد، لازمست دقیقاً $2$ عدد در خروجی بنویسید که عدد اوّل $M$ محسوب خواهد شد.
خروجی
محدودیتها
ورودی و خروجی نمونه
ورودی نمونه | خروجی نمونه |
6
4 3
2 5
0 3
2 3
2 7
2 1 | 6
7 |