Criminals

#include <bits/stdc++.h>

using namespace std;

typedef bitset<20> bs;
typedef int64_t ll;
typedef pair<ll,ll> PLL;
typedef pair<int, pair<int,int>> PQ;

// [a][b][t] start a end b start at time t
  int vals[100][100][501];

int main() {

  cout << std::setprecision(15);

  int n;
  cin >> n;

  set<string> ss;
  set<string> gs;
  
  for (int i=0; i<n; i++) {
    string s;
    cin >> s;

    
    string s0 = s.substr(0, 3);
    string s1 = s.substr(4, 3);
    gs.insert(s0);

    sort(s0.begin(), s0.end());
    sort(s1.begin(), s1.end());

    
    if (ss.count(s) || (s0 != s1)) {
      cout << "QAQ\n";
      return 0;
    }
    
    ss.insert(s);
    
  }

  cout << gs.size() << endl;  

}

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