Sukat

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

int main() {
    string sukat;
    cin >> sukat;

    map<char, ll> cnt;
    for (char c: sukat) {
        cnt[c] += 1;
    }

    struct C{
        char c;
        ll cnt;
    };

    vector<string> ans;
    vector<C> counts;
    for (auto x: cnt) {
        counts.push_back({x.first, x.second});
    }

    
    
    while (counts.size() > 1) {
        ranges::sort(counts, [](auto x, auto y) {
            return x.cnt < y.cnt;
        });

        auto& f = counts.front();
        auto ri = counts.rbegin();
        for (ll i = 0; i < f.cnt; ++i) {
            if (ri == counts.rend() - 1) ri = counts.rbegin();
            ri->cnt--;
            ans.push_back(string(1, f.c) + ri->c);
        }
        counts.erase(counts.begin());
        
    
    }

    cout << ans.size() << "\n";;
    for (auto& s: ans) {
        ranges::sort(s);
    }
    ranges::sort(ans);

    for (auto& s: ans) {
        cout << s << "\n";
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

Test 9

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

Test 14

Group: 2, 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: WRONG ANSWER

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 3

Verdict: ACCEPTED

Test 18

Group: 3

Verdict: ACCEPTED

Test 19

Group: 3

Verdict: ACCEPTED

Test 20

Group: 3

Verdict: WRONG ANSWER

Test 21

Group: 3

Verdict: ACCEPTED