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

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

HotLog


 

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

(Время: 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 - 2019, E-mail: admin@acmp.ru