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) {
            if (cur.length !== str.length) continue;

            if (cur.length === 1) {
                matches.push([cur, str]);
                continue;
            }

            let bad = false;
            for(let index = 1; index < cur.length; index++) {
                const [curLetter, strLetter, prevCurLetter, prevStrLetter] = [cur[index], str[index], cur[index - 1], str[index - 1]];

                if (prevCurLetter === curLetter) {
                    if (prevStrLetter !== strLetter) {
                        bad = true;
                        break;
                    }
                } else {
                    if (prevStrLetter === strLetter) {
                        bad = true;
                        break;
                    }
                }
            }

            if (!bad) {
                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: WRONG ANSWER

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: WRONG ANSWER

Test 22

Group: 1, 2, 3

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 24

Group: 1, 2, 3

Verdict: WRONG ANSWER