Merkkijonot

const readLine = require('readline')
 
let input = [
    [],[],[],[],[],[],[],[],[],[],
    [],[],[],[],[],[],[],[],[],[],
    [],[],[],[],[],[],[],[],[],[],
    [],[],[],[],[],[],[],[],[],[],
    [],[],[],[],[],[],[],[],[],[], []
]
 
const symbols = [ 
    'A','B','C','D','E','F','G','H','I','J','K','L','M',
    'N','O','P','Q','R','S','T','U','V','W','X','Y','Z' 
]
 
const read = readLine.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal: false
})
 
const work = str => {
    let storage = str.toLowerCase()
    let answer = str.toLowerCase()
    for(let round = 0; round != -1; round++) {
        if(storage.length == 0) break
        answer = answer.replace(new RegExp(storage[0], 'g'), symbols[round])
        storage = storage.replace(new RegExp(storage[0], 'g'), '')
    }
    input[answer.length].push(answer)
}
 
const calc = difference => {
    if(difference == 1) return 0
 
    let answer = 1
    for(let i = 2; i < difference; i++) {
        answer += i
    }
    return answer
}
 
const counter = arr => {
    let arrCopy = arr
    let answer = 0
    let len1
    let len2
    
    for(let round = 0; round != -1; round++) {
        if(arrCopy.length == 0) break
        len1 =  arrCopy.length // 6
        arrCopy = arrCopy.filter(el => el != arrCopy[0])
        len2 = len1 - arrCopy.length
        answer += calc(len2)
    }
 
    return answer
}
 
const start = arr => {
    let answer = 0
    for(let a = 0; a < arr.length; a++) answer += counter(arr[a])
    console.log(answer)
}
 
let count
let round = 0
let started = false
let inputs = []
read.on('line', n => { 
    if(!started) {
        count = Number(n)
        started = true
    }
    else {
        inputs.push(n)
        round++
    }
 
    if(round == count) {
        inputs.forEach(el => work(el))
        input = input.filter(el => el != "")
        start(input)
    }
})

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: ACCEPTED

Test 5

Group: 3

Verdict: ACCEPTED

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: ACCEPTED

Test 11

Group: 2, 3

Verdict: ACCEPTED

Test 12

Group: 2, 3

Verdict: ACCEPTED

Test 13

Group: 2, 3

Verdict: ACCEPTED

Test 14

Group: 2, 3

Verdict: ACCEPTED

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