ВКонтакте открыла второй штаб в Санкт-Петербурге! Вы не преминули возможностью сменить обстановку и решили переехать из офиса в Доме Зингера в офис на Красном мосту.
Для комфортной работы вам потребуются два монитора с одинаковой высотой, чтобы изображение на них выглядело единым целым. На складе офиса на Красном мосту есть \(n\) мониторов, \(i\)-й из них имеет ширину \(w_i\) и высоту \(h_i\). Любой монитор можно повернуть на 90 градусов, и тогда он будет иметь ширину \(h_i\) и высоту \(w_i\).
Назовём неупорядоченную пару из двух различных мониторов подходящей, если можно их повернуть так, чтобы они имели одинаковую высоту. Любой из мониторов в паре можно как повернуть относительно исходной ориентации, так и не поворачивать.
Подсчитайте подходящие пары мониторов.
Выходные данные
Выведите число подходящих пар мониторов.
Примечание
В первом примере подходящими являются пары мониторов с номерами \((1, 2)\), \((1, 4)\), \((1, 5)\), \((3, 4)\), \((4, 5)\).
Во втором примере все пары мониторов — подходящие.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 2
2 2
5 5
3 5
4 3
|
5
|
|
2
|
7
10 10
10 20
20 10
10 20
10 20
10 10
20 10
|
21
|