Criminals

import java.io.BufferedReader; 
import java.io.IOException; 
import java.io.InputStreamReader; 
import java.util.*; 
import java.util.StringTokenizer; 

public class TaskC
{
  public static void main(String[] args)
  {
    FastReader reader = new FastReader();
    int n = reader.nextInt();
    HashSet<Tripel>  gangs = new HashSet<Tripel>();
    HashSet<Six>  ids = new HashSet<Six>();
    String line;
    
    for (int j = 0;j < n;j++)
    {
      line = reader.nextLine(); 
      int[] x = new int[3];
      for (int i = 0;i < 3 ;i++)
      {
        x [i] = Character.getNumericValue(line.charAt(i));
      } 
      int[] y = new int[3];
      for (int i = 4;i < 7 ;i++)
      {
        y [i-4] = Character.getNumericValue(line.charAt(i));
      } 
      Tripel t = checkLine(line, x.clone() ,y.clone());
      if(t == null) 
      {
        System.out.print("QAQ");
        return;
      }
      else
      {
        if (!gangs.contains(t)) 
           gangs.add(t);
       }
      Six s = new Six(x[0], x[1],x[2],y[0],y[1],y[2]);
      if (ids.contains(s))
       {
          System.out.print("QAQ");
          return;
      } 
      else
      ids.add(s);
    } 
    System.out.print(gangs.size());
  }
  
  public static Tripel checkLine(String line, int[] x, int[] y)
  {
    int[] unsorted_x = x.clone();
    Arrays.sort(y);
    Arrays.sort(x);
    if (Arrays.equals(x,y))
    {
      Tripel t = new Tripel(unsorted_x[0], unsorted_x [1], unsorted_x[2]);
      return t;
    }
    return null;
  } 

}  

  

class Tripel
{
  public int a;
  public int b;
  public int c;
  public Tripel(int a, int b, int c)
  {
    this.a = a;
    this.b = b;
    this.c = c;
  }
  public boolean equals(Object o)
  {
    Tripel t = (Tripel) o;
    if (this.a == t.a && this.b == t.b && this.c == t.c )
    {
      return true;
    } // end of if
    return false;
  }  
  public int hashCode()
  {
     return 1;
    }
}

class Six
{
  public int a;
  public int b;
  public int c;
  public int d;
  public int e;
  public int f;
  public Six(int a, int b, int c, int d, int e, int f)
  {
    this.a = a;
    this.b = b;
    this.c = c;
    this.d = d;
    this.e = e;
    this.f = f;
  }
  public boolean equals(Object o)
  {
    Six t = (Six) o;
    if (a == t.a && b == t.b && c == t.c && d == t.d && e == t.e && f == t.f)
    {
       return true;
    } 
    return false;
  }  
  
  public int hashCode()
  {
     return 1;
    }
}

class FastReader
{ 
  BufferedReader br; 
  StringTokenizer st; 
  
  public FastReader() 
  { 
    br = new BufferedReader(new
    InputStreamReader(System.in)); 
  } 
  
  String next() 
  { 
    while (st == null || !st.hasMoreElements()) 
    { 
      try
      { 
        st = new StringTokenizer(br.readLine()); 
      } 
      catch (IOException  e) 
      { 
        e.printStackTrace(); 
      } 
    } 
    return st.nextToken(); 
  } 
  
  public int nextInt() 
  { 
    return Integer.parseInt(next()); 
  } 
  
  long nextLong() 
  { 
    return Long.parseLong(next()); 
  } 
  
  double nextDouble() 
  { 
    return Double.parseDouble(next()); 
  } 
  
  String nextLine() 
  { 
    String str = ""; 
    try
    { 
      str = br.readLine(); 
    } 
    catch (IOException e) 
    { 
      e.printStackTrace(); 
    } 
    return str; 
  } 
} 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED