Merkkijonot

const readline = require('readline');
const r = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal: false,
});
 
let data = '';
r.on('line', input => {
    data += input.toString() + '\n';
 
    const parsed = data.split('\n');
    const count = parseInt(parsed.shift());
    parsed.pop();
 
    if (parsed.length >= count) {
        calculate(parsed.map(a => a.trim()));
        r.close();
    }
});
 
function calculate(input) {
    const matches = [];
 
    let cur;
    while(cur = input.shift()) {
        for(const str of input) {
            // console.log(`compare ${cur} with ${str}`);
            if (cur.length !== str.length) continue;
 
            let bad = false;
            mainLoop:
            for(let curIndex = 0; curIndex < cur.length; curIndex++) {
                const [strLetter, curLetter] = [str[curIndex], cur[curIndex]];
                for(let strIndex = 1; strIndex < str.length; strIndex++) {
                    const [strOtherLetter, curOtherLetter] = [str[strIndex], cur[strIndex]];
                    // console.log(curLetter, curOtherLetter, strLetter, strOtherLetter);
                    if (curLetter === curOtherLetter) {
                        if (strLetter !== strOtherLetter) {
                            bad = true;
                            break mainLoop;
                        }
                    } else {
                        if (strLetter === strOtherLetter) {
                            bad = true;
                            break mainLoop;
                        }
                    }
                }
            }
 
            // for(let index = 1; index < cur.length; index++) {
            //     const [curLetter, strLetter, prevCurLetter, prevStrLetter] = [cur[index], str[index], cur[index - 1], str[index - 1]];
            //     console.log(`comparing letters at next to gap ${index}: ${prevCurLetter} ${curLetter} (${cur}), ${prevStrLetter} ${strLetter} (${str})`);
 
            //     if (prevCurLetter === curLetter) {
            //         if (prevStrLetter !== strLetter) {
            //             bad = true;
            //             console.log(`not matching harmonic state => bad`);
            //             break;
            //         }
            //     } else {
            //         if (prevStrLetter === strLetter) {
            //             bad = true;
            //             console.log(`not matching harmonic state => bad`);
            //             break;
            //         }
            //     }
            // }
 
            if (!bad) {
                // console.log(`matches => good`);
                matches.push([cur, str]);
            }
        }
    }
 
    // console.log(matches.map(a => `(${a[0]}, ${a[1]})`).join(', '));
    console.log(matches.length);
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1, 2, 3

Verdict: ACCEPTED

Test 21

Group: 1, 2, 3

Verdict: ACCEPTED

Test 22

Group: 1, 2, 3

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3

Verdict: ACCEPTED

Test 24

Group: 1, 2, 3

Verdict: ACCEPTED