255382026-02-20 16:46:31algoproFöldönkívüli ABCpypy3Accepted 100/100101ms22504 KiB
# UUID: e82052c2-505b-44b6-ab40-d0530337e230
abc = list(map(chr, range(ord('a'), ord('z')+1)))

def solv():
    string = input()
    if len(string) > 3*26:
        return -1
    for char in abc:
        c = string.count(char)
        if c > 3:
            return -1
        if c > 1 and string.count(2*char) != 1:
            return -1
    res = []
    i = 0
    while i < len(string):
        if i+1 < len(string):
            if string[i]==string[i+1]:
                res.append(2*string[i])
                i += 2
            else:
                res.append(string[i])
                i += 1
        else:
            res.append(string[i])
            i += 1
    return ' '.join(res)

for _ in range(int(input())):
    print(solv())
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted45ms19436 KiB
subtask27/7
2Accepted57ms21484 KiB
subtask311/11
3Accepted57ms21484 KiB
4Accepted48ms21228 KiB
5Accepted48ms21228 KiB
subtask413/13
6Accepted57ms21484 KiB
7Accepted87ms21964 KiB
8Accepted92ms21736 KiB
subtask517/17
9Accepted57ms21484 KiB
10Accepted48ms21228 KiB
11Accepted48ms21228 KiB
12Accepted87ms21964 KiB
13Accepted92ms21736 KiB
14Accepted78ms21764 KiB
15Accepted83ms21728 KiB
subtask623/23
16Accepted57ms21484 KiB
17Accepted87ms21964 KiB
18Accepted92ms21736 KiB
19Accepted96ms22484 KiB
20Accepted96ms22504 KiB
21Accepted101ms22500 KiB
subtask729/29
22Accepted43ms19616 KiB
23Accepted57ms21484 KiB
24Accepted48ms21228 KiB
25Accepted48ms21228 KiB
26Accepted87ms21964 KiB
27Accepted92ms21736 KiB
28Accepted78ms21764 KiB
29Accepted83ms21728 KiB
30Accepted96ms22484 KiB
31Accepted96ms22504 KiB
32Accepted101ms22500 KiB
33Accepted74ms21604 KiB
34Accepted74ms21708 KiB
35Accepted81ms21712 KiB
36Accepted79ms21628 KiB