Расстановка экспонатов

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Знаменитый <<Парк трехсотлетия со дня триста лет назад>> в честь дня осеннего солнцестояния решил провести выставку, на которой будут показаны 2n2n до этого недоступных публике экспонатов. Для того, чтобы экспонаты гармонично смотрелись, было решено разделить их на две группы ровно по nn экспонатов в каждой и расположить их по две стороны от главной аллеи парка.

У каждого экспоната есть высота h_ih\_i и ширина w_iw\_i. Посовещавшись, организаторы выставки решили, что будут разделять экспонаты на группы по следующему критерию:

  1. для начала будут выбраны два числа HH и WW;
  2. затем все экспонаты, для которых выполняется, что h_iHh\_i \leqslant H и w_iWw\_i \leqslant W, будут определены в первую группу, а все остальные --- во вторую.

Поскольку организаторы выставки --- очень творческие люди, они никак не могут прийти к общему решению, какие HH и WW следует выбрать, чтобы экспонаты в группах наиболее хорошо сочетались друг с другом.

Чтобы помочь им, можно хотя бы определить, сколько вообще есть способов разбить экспонаты на две группы указанным образом, и именно на этот вопрос вам и предстоит ответить. Два способа считаются различными, если в них отличаются наборы экспонатов, попавших в первую группу.

입력

В первой строке дано целое число 2n2n --- количество экспонатов (22n21052 \leqslant 2n \leqslant 2 \cdot 10^5).

В ii-й из следующих 2n2n строк через пробел даны два целых числа h_ih\_i и w_iw\_i --- размеры ii-го экспоната (1h_i,w_i1091 \leqslant h\_i, w\_i \leqslant 10^9).

출력

Выведите единственное целое число --- количество различных способов разбить экспонаты на две равные по размеру группы описанным в условии образом.