eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Давним-давно у одному далекому-предалекому тривимірному просторі жили-поживали прямокутники. Це були високоморальні, духовнозбагачені і симетричні істоти. Проте, в душі вони були плоскими і прямокутними. А кути, як відомо, бувають гострі. Ото ж сваритись почали прямокутники. Тисячі століть тривали побутові конфлікти на грунті поділу території. Кожен прямокутник сварився зі всіма іншими прямокутниками, з якими йому доводилось ділити хоча б одну точку простору (високодуховні істоти не матеріальні і можуть перетинатись у просторі). Прямокутники ворогують, навіть якщо дотикаються лише однією точкою. В силу якихось зрозумілих лише цим чотирикутним створінням причин, кожен прямокутник розміщено у просторі паралельно одній з координатних площин і його ребра паралельні осям координат. Але ось знайдено вирішення проблеми міжусобиць! Метикуваті фігури звернулись за допомогою до вас. Для зникнення конфліктів їм потрібно підрахувати, скільки ж пар ворогуючих прямокутників знаходиться у заселеному просторі. \InputFile У першому рядку вхідного файлу записано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}) - кількість прямокутників. Далі йде \textbf{n} рядків, які містять описи кожного прямокутника. Кожен опис складається з шести цілих чисел - координат двох протилежних кутів прямокутника. Усі координати - цілі числа в межах від \textbf{1} до \textbf{999}. \OutputFile Виведіть кількість ворогуючих пар прямокутників.
Ліміт часу 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