Прямоугольники-3
Прямоугольники-3
Давным-давно в одном далёком-предалёком трёхмерном пространстве жили-поживали прямоугольники. Это были высокоморальные, духовнообогащённые и симметричные существа. Однако, в душе они были плоскими и прямоугольными. А углы, как известно, бывают острые. В общем, ссориться стали прямоугольники. Тысячи веков длились бытовые конфликты на почве раздела территории. Каждый прямоугольник ссорился со всеми другими прямоугольниками, с которыми ему приходилось делить хотя бы одну точку пространства (высокодуховные существа не материальны и могут пересекаться в пространстве). Прямоугольники враждуют, даже если касаются только одной точкой. В силу каких-то понятных только этим четырёхугольным созданиям причин, каждый прямоугольник расположен в пространстве параллельно одной из координатных плоскостей и его ребра параллельны осям координат. Но вот найдено решение проблемы междоусобиц! Сообразительные фигуры обратились за помощью к вам. Для устранения конфликтов им необходимо подсчитать, сколько же пар враждующих прямоугольников находится в обитаемом пространстве.
Входные данные
В первой строке входного файла записано число n (1 ≤ n ≤ 100000) - количество прямоугольников. Далее следуют n строк, содержащих описания каждого прямоугольника. Каждое описание состоит из шести целых чисел - координат двух противоположных углов прямоугольника. Все координаты - целые числа в пределах от 1 до 999.
Выходные данные
Выведите количество враждующих пар прямоугольников.
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
Sample 1 2 Sample 2 3 Sample 3 4