eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Прямоугольники-3

Прямоугольники-3

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Давным-давно в одном далёком-предалёком трёхмерном пространстве жили-поживали прямоугольники. Это были высокоморальные, духовнообогащённые и симметричные существа. Однако, в душе они были плоскими и прямоугольными. А углы, как известно, бывают острые. В общем, ссориться стали прямоугольники. Тысячи веков длились бытовые конфликты на почве раздела территории. Каждый прямоугольник ссорился со всеми другими прямоугольниками, с которыми ему приходилось делить хотя бы одну точку пространства (высокодуховные существа не материальны и могут пересекаться в пространстве). Прямоугольники враждуют, даже если касаются только одной точкой. В силу каких-то понятных только этим четырёхугольным созданиям причин, каждый прямоугольник расположен в пространстве параллельно одной из координатных плоскостей и его ребра параллельны осям координат. Но вот найдено решение проблемы междоусобиц! Сообразительные фигуры обратились за помощью к вам. Для устранения конфликтов им необходимо подсчитать, сколько же пар враждующих прямоугольников находится в обитаемом пространстве.

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

В первой строке входного файла записано число n (1n100000) - количество прямоугольников. Далее следуют n строк, содержащих описания каждого прямоугольника. Каждое описание состоит из шести целых чисел - координат двух противоположных углов прямоугольника. Все координаты - целые числа в пределах от 1 до 999.

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

Выведите количество враждующих пар прямоугольников.

Пример

Входные данные #1
3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5
Выходные данные #1
2