eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Давным-давно в одном далёком-предалёком трёхмерном пространстве жили-поживали прямоугольники. Это были высокоморальные, духовнообогащённые и симметричные существа. Однако, в душе они были плоскими и прямоугольными. А углы, как известно, бывают острые. В общем, ссориться стали прямоугольники. Тысячи веков длились бытовые конфликты на почве раздела территории. Каждый прямоугольник ссорился со всеми другими прямоугольниками, с которыми ему приходилось делить хотя бы одну точку пространства (высокодуховные существа не материальны и могут пересекаться в пространстве). Прямоугольники враждуют, даже если касаются только одной точкой. В силу каких-то понятных только этим четырёхугольным созданиям причин, каждый прямоугольник расположен в пространстве параллельно одной из координатных плоскостей и его ребра параллельны осям координат. Но вот найдено решение проблемы междоусобиц! Сообразительные фигуры обратились за помощью к вам. Для устранения конфликтов им необходимо подсчитать, сколько же пар враждующих прямоугольников находится в обитаемом пространстве. \InputFile В первой строке входного файла записано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}) - количество прямоугольников. Далее следуют \textbf{n} строк, содержащих описания каждого прямоугольника. Каждое описание состоит из шести целых чисел - координат двух противоположных углов прямоугольника. Все координаты - целые числа в пределах от \textbf{1} до \textbf{999}. \OutputFile Выведите количество враждующих пар прямоугольников.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5
Çıxış verilənləri #1
2