Задачі
Прямокутники-3
Прямокутники-3
Давним-давно у одному далекому-предалекому тривимірному просторі жили-поживали прямокутники. Це були високоморальні, духовнозбагачені і симетричні істоти. Проте, в душі вони були плоскими і прямокутними. А кути, як відомо, бувають гострі. Ото ж сваритись почали прямокутники. Тисячі століть тривали побутові конфлікти на грунті поділу території. Кожен прямокутник сварився зі всіма іншими прямокутниками, з якими йому доводилось ділити хоча б одну точку простору (високодуховні істоти не матеріальні і можуть перетинатись у просторі). Прямокутники ворогують, навіть якщо дотикаються лише однією точкою. В силу якихось зрозумілих лише цим чотирикутним створінням причин, кожен прямокутник розміщено у просторі паралельно одній з координатних площин і його ребра паралельні осям координат. Але ось знайдено вирішення проблеми міжусобиць! Метикуваті фігури звернулись за допомогою до вас. Для зникнення конфліктів їм потрібно підрахувати, скільки ж пар ворогуючих прямокутників знаходиться у заселеному просторі.
\InputFile
У першому рядку вхідного файлу записано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}) - кількість прямокутників. Далі йде \textbf{n} рядків, які містять описи кожного прямокутника. Кожен опис складається з шести цілих чисел - координат двох протилежних кутів прямокутника. Усі координати - цілі числа в межах від \textbf{1} до \textbf{999}.
\OutputFile
Виведіть кількість ворогуючих пар прямокутників.
Вхідні дані #1
3 1 1 1 1 3 3 1 3 3 1 6 6 1 4 4 1 5 5
Вихідні дані #1
2