   import java.io.*;
   import java.util.*;

    class BreadthTree{
   
       public static void main(String[] args) throws IOException{
         Scanner s = new Scanner(new File("DATA4.txt"));
         PrintStream p = new PrintStream(new FileOutputStream("OUT4.txt"));
         for(int z = 0; z < 5; z++){
            int n = s.nextInt();
            int[][] data = new int[n][2];
            int max = -1;
            for(int j = 0; j < n; j++){
               data[j][0] = s.nextInt();
               data[j][1] = s.nextInt();
               max = maxThree(data[j][0], data[j][1], max);
            }
            int[][] matrix = new int[max+1][max+1];
            for(int j = 0; j < max+1; j++){
               for(int k = 0; k < max+1; k++){
                  matrix[j][k] = 0;
               }
            }
            for(int j = 0; j < n; j++){
               matrix[data[j][0]][data[j][1]] = 1;
               matrix[data[j][1]][data[j][0]] = 1;
            }
            ArrayList<Integer> arr = new ArrayList<Integer>();
            boolean[] processed = new boolean[max+1];
            Arrays.fill(processed, false);
            arr.add(1);
            processed[1] = true;
            int count = 0;
            while(true){
               ArrayList<Integer> temp = new ArrayList<Integer>();
               for(int i = 0; i < arr.size(); i++){
                  for(int j = 0; j < max+1; j++){
                     if(matrix[arr.get(i)][j] == 1){
                        temp.add(j);
                        matrix[arr.get(i)][j] = 0;
                        matrix[j][arr.get(i)] = 0;
                        processed[j] = true;
                     }
                  }
               }
               arr = temp;
               for(int i = 0; i < temp.size(); i++){
                  for(int j = i + 1; j < temp.size(); j++){
                     if(matrix[temp.get(i)][temp.get(j)] == 1){
                        count++;
                     }
                  }
               }
               boolean done = true;
               for(int i = 1; i < max+1; i++){
                  if(processed[i] == false){
                     done = false;
                     break;
                  }
               }
               if(done){
                  break;
               }
            }
            p.println(count);
         }
      }
   	
       static int maxThree(int a, int b, int c){
         if(a > b){
            return a > c ? a : c;
         }
         return b > c ? b : c;
      }
   }
