e-olymp
Məsələlər

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

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

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

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

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

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

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

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
Sample 1
3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5 

Sample 2
3
15 10 10 15 20 20
10 15 10 20 15 20
10 10 15 20 20 15

Sample 3
5
4 4 5 4 3 2
5 3 2 4 3 1
5 4 3 1 1 3
1 4 3 1 5 4
5 5 4 5 4 2
Çıxış verilənləri
Sample 1
2

Sample 2
3

Sample 3
4