import java.util.*; import java.io.*; //無向グラフクラスを使うと、TLEした。 public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] edgeCounts = new int[n+1]; HashMap> list = new HashMap<>(); for(int i=1,len=n;i<=len;i++){ list.put(i ,new HashSet<>()); } for(int i=0,len=n-1;i