Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Звездные прямоугольники

(Время: 1 сек. Память: 16 Мб Сложность: 35%)

Астроном Костя очень любит разглядывать звездное небо в телескоп. Однажды, глядя на звезды, он задумался: а сколько различных звездных прямоугольников видно на небе? Звездный прямоугольник – это четыре различных звезды, которые при соединении четырьмя прямыми линиями образуют прямоугольник.

Два звездных прямоугольника считаются различными, если хотя бы одна звезда из набора звезд, их формирующих отличается.

Помогите Косте сосчитать количество различных звездных прямоугольников.

Входные данные

Входной файл INPUT.TXT содержит число N (1 ≤ N ≤ 100) – количество звезд. Следующие N строк содержат координаты звезд (X, Y), разделенные пробелом. Координаты представлены целыми числами (0 ≤ X, Y ≤ 105).

Выходные данные

В выходной файл OUTPUT.TXT выведите количество различных прямоугольников, образующихся звездами.

Примеры

INPUT.TXTOUTPUT.TXT
14
1 1
10 10
1 10
10 1
1
24
1 1
2 10
9 10
10 1
0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


Красноярский краевой Дворец пионеров, (c)2006 - 2023, E-mail: admin@acmp.ru