Хайди наконец-то обнаружила легендарное Древо Жизни — мифическую комбинаторную структуру, в которой по преданиям содержится оружие, способное победить армии зомби.
С виду Древо Жизни является обычным неориентированным деревом так хорошо изученным в компьютерных науках. Это означает, что дерево является набором из n точек (называемых вершинами), соединённых вместе с помощью n - 1 линии (называемые рёбрами) таким образом, что любые две вершины соединены путём (последовательностью из одного или нескольких рёбер).
Чтобы расшифровать пророчество, Хайди должна совершить ряд действий. Для начала требуется посчитать количество линий жизни в дереве — путей длины ровно 2, то есть состоящих из двух рёбер. Помогите ей в этой!
Выходные данные
Выведите одно число — количество линий жизни в дереве.
Примечание
Во втором примере в дереве имеются четыре линии жизни: пути между вершинами 1 и 3, 2 и 4, 2 и 5, 4 и 5.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2
1 3
1 4
|
3
|
|
2
|
5
1 2
2 3
3 4
3 5
|
4
|