세종이는 개의 정점으로 이루어진 트리를 가지고 있다.
세종이는 각 정점 에 대해 다음 과정을 서로 독립적으로 수행한다.
주어진 트리에서 정점 와 정점 에 연결된 모든 간선을 제거한 뒤 다음 연산을 더 이상 수행할 수 없을 때까지 반복한다.
모든 정점 에 대해 위 과정을 수행한 뒤 남아 있는 잎의 수를 구하여라.
첫 번째 줄에 정점의 수를 의미하는 정수 이 주어진다.
두 번째 줄부터 개의 줄에 걸쳐 각 줄에 간선으로 연결된 두 정점의 번호를 의미하는 두 정수 , 가 공백으로 구분되어 주어진다.
첫 번째 줄부터 개의 줄에 걸쳐 번째 줄에 정점 를 제거한 뒤 연산이 끝났을 때 남아 있는 잎의 수를 출력한다.
트리는 연결되어 있으며 사이클이 없는 그래프이다.
그래프에서 정점에 연결된 간선의 수를 그 정점의 차수라고 한다.
차수가 인 정점을 잎이라고 한다.
