F1. Древо жизни (лёгкая)
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Хайди наконец-то обнаружила легендарное Древо Жизни — мифическую комбинаторную структуру, в которой по преданиям содержится оружие, способное победить армии зомби.

С виду Древо Жизни является обычным неориентированным деревом так хорошо изученным в компьютерных науках. Это означает, что дерево является набором из n точек (называемых вершинами), соединённых вместе с помощью n - 1 линии (называемые рёбрами) таким образом, что любые две вершины соединены путём (последовательностью из одного или нескольких рёбер).

Чтобы расшифровать пророчество, Хайди должна совершить ряд действий. Для начала требуется посчитать количество линий жизни в дереве — путей длины ровно 2, то есть состоящих из двух рёбер. Помогите ей в этой!

Входные данные

В первой строке входных данных содержится единственное целое число n — количество вершин в дереве (1 ≤ n ≤ 10 000). Вершины нумеруются целыми числами от 1 до n.

Далее следует n - 1 строка с описанием рёбер. Каждое ребро задаётся двумя индексами соединяемых вершин a b (1 ≤ a < b ≤ n). Гарантируется, что заданный во входных данных граф является деревом.

Выходные данные

Выведите одно число — количество линий жизни в дереве.

Примеры
Входные данные
4
1 2
1 3
1 4
Выходные данные
3
Входные данные
5
1 2
2 3
3 4
3 5
Выходные данные
4
Примечание

Во втором примере в дереве имеются четыре линии жизни: пути между вершинами 1 и 3, 2 и 4, 2 и 5, 4 и 5.