Criminals

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int n;
vector<string> v;

int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;
        v.push_back(s);
    }
    sort(v.begin(), v.end());

    int count = 1;
    for (int i = 1; i < n; i++) {
        if (v[i] == v[i-1]) {
            cout << "QAQ" << endl;
            return 0;
        }
        if (v[i].substr(0,3) != v[i-1].substr(0,3)) count++;
        string str1 = v[i].substr(0,3);
        string str2 = v[i].substr(4,3);
        sort (str1.begin(), str1.end());
        sort (str2.begin(), str2.end());
        if (str1 != str2) {
            cout << "QAQ" << endl;
            return 0;
        }
    }
    cout << count << 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