Прямокутники-3#1481

Прямокутники-3

2 секунди
64 мегабайти
Складна

Давно в тривимірному просторі жили прямокутники. Це були високоморальні, духовно збагачені та симетричні створіння. Але за своєю суттю вони були плоскими і прямокутними. Як відомо, кути можуть бути гострими, тому прямокутники почали сваритися. Побутові конфлікти через поділ території тривали тисячі років. Кожен прямокутник сварився з усіма іншими прямокутниками, з якими мав хоча б одну спільну точку в просторі (ці високодуховні істоти нематеріальні і можуть накладатися у просторі). Прямокутники ворогують навіть якщо торкаються лише в одній точці. З якоїсь відомої тільки цим чотирикутникам причини, кожен прямокутник орієнтований у просторі паралельно до однієї з координатних площин, причому його сторони паралельні до координатних осей.

Вхідні дані

У першому рядку вхідного файлу записано ціле число (1 \leq n \leq 100000) — кількість прямокутників. Далі йдуть рядків, кожен з яких описує один прямокутник. Кожен опис складається з шести цілих чисел — координат двох протилежних кутів прямокутника. Усі координати — цілі числа від до включно.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading