Дві тарілки

Обмеження: 4 сек., 512 МіБ

Нікому не секрет, що Антон дуже любить екзотичні фрукти. Одного дня він опинився перед столом, на якому було дуже багато тарілок з фруктами.

Для простоти будемо вважати, що стіл — це площина, а тарілки на столі — прямокутники зі сторонами паралельними осям координат. Всього на столі лежить \(n\) тарілок. Зауважте, що тарілки можуть розміщуватись довільним чином, зокрема, вони можуть перетинатись чи накладатись.

На жаль, в Антона лише дві руки, тому йому доведеться взяти рівно дві тарілки. Крім цього, повинні виконуватись наступні дві умови:

• Дві тарілки, які вибере Антон, повинні мати ненульову площу перетину.

• Не повинно існувати будь-якої іншої тарілки, яка б мала ненульову площу перетину з будь-якою із двох вибраних тарілок.

Антонові цікаво, скількома способами він може вибрати пару тарілок, щоб виконувались вище згадані умови.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — кількість тарілок на столі.

У наступних \(n\) рядках описуються тарілки, по одній у кожному рядку. Опис складається із 4-х цілих чисел \(x_1\) \(y_1\) \(x_2\) \(y_2\) — координат лівого нижнього та правого верхнього кутів відповідної тарілки.

Вихідні дані

У єдиному рядку виведіть одне ціле число — кількість можливих пар.

Обмеження

\(2 \le n \le 10^5\),

\(0 \le x_1 < x_2 \le 10^6\),

\(0 \le y_1 < y_2 \le 10^6\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 0 0 2 2 1 1 3 3 4 7 7 11	1

Примітки

Єдиним варіантом є взяти 1-шу тарілку і 2-гу тарілку.