문제

개의 정점으로 구성된 트리가 있습니다. 트리는 간선에 방향이 없는 연결된 그래프로, 각 정점에서 다른 정점으로 가는 최단 경로가 유일합니다.

어떤 개의 서로 다른 정점 가 다음 조건을 모두 만족할 경우 그러한 개의 정점으로 구성된 그래프를 자벌레라고 합니다.

• 와 가 간선으로 직접 연결되어 있습니다.
• 중 개는 와, 나머지 개는 와 간선으로 직접 연결되어 있습니다.

이때, 두 자벌레 와 에 대해, 에 포함되어 있으면서 에 포함되지 않은 정점이 존재한다면 와 는 서로 다른 자벌레로 취급합니다.

예를 들어, 다음 그림에 주어진 트리에 대해, 빨간색으로 색칠된 간선으로 연결된 개의 정점이 자벌레의 예시입니다.

위의 트리에는 서로 다른 자벌레가 총 개 존재합니다.

입력으로 주어진 트리에 대해서, 트리에 존재하는 서로 다른 자벌레의 수를 구하는 프로그램을 작성해 주세요.

입력

첫 번째 줄에 트리를 구성하는 정점의 개수 이 주어집니다.

두 번째 줄부터 개의 줄에 걸쳐 각각의 간선이 연결하는 두 정점의 번호 , 가 공백으로 구분되어 주어집니다.

출력

입력으로 주어진 트리에 존재하는 서로 다른 자벌레의 수를 한 줄에 출력합니다.

채점

제한:

• 주어진 그래프는 올바른 트리임이 보장됩니다.
• 주어진 트리에 존재하는 서로 다른 자벌레의 수는 을 초과하지 않음이 보장됩니다.

서브태스크: