Знаменитый <<Парк трехсотлетия со дня триста лет назад>> в честь дня осеннего солнцестояния решил провести выставку, на которой будут показаны 2n до этого недоступных публике экспонатов. Для того, чтобы экспонаты гармонично смотрелись, было решено разделить их на две группы ровно по n экспонатов в каждой и расположить их по две стороны от главной аллеи парка.
У каждого экспоната есть высота h_i и ширина w_i. Посовещавшись, организаторы выставки решили, что будут разделять экспонаты на группы по следующему критерию:
Поскольку организаторы выставки --- очень творческие люди, они никак не могут прийти к общему решению, какие H и W следует выбрать, чтобы экспонаты в группах наиболее хорошо сочетались друг с другом.
Чтобы помочь им, можно хотя бы определить, сколько вообще есть способов разбить экспонаты на две группы указанным образом, и именно на этот вопрос вам и предстоит ответить. Два способа считаются различными, если в них отличаются наборы экспонатов, попавших в первую группу.
В первой строке дано целое число 2n --- количество экспонатов (2⩽2n⩽2⋅105).
В i-й из следующих 2n строк через пробел даны два целых числа h_i и w_i --- размеры i-го экспоната (1⩽h_i,w_i⩽109).
Выведите единственное целое число --- количество различных способов разбить экспонаты на две равные по размеру группы описанным в условии образом.