e-olymp
Задачі

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

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 1 1 1 3 3
1 3 3 1 6 6
1 4 4 1 5 5
Вихідні дані #1
2