Получить счастливый билет перестановками

#include <bits/stdc++.h>
 
//#define DEBUG
 
#ifdef DEBUG
#define logmsg(...) __VA_ARGS__
#define starttime clock_t t = clock()
#define stoptime t = clock() - t; cout << endl << "time: " << float(t) / CLOCKS_PER_SEC << endl
#else
#define logmsg(...)
#define starttime
#define stoptime
#endif // DEBUG
 
using namespace std;
 
string s;
 
bool bf(vector<pair<int, int>>& v, int n) {
    if ((n + 1) == s.size() / 2) {
        int cntl = 0, cntr = 0;
        for(auto p: v) {
            cntl += p.first;
            cntr += p.second;
        }
        if(cntl == cntr)
            return true;
        else
            return false;
    }
    if(bf(v, n + 1))
        return true;
    else {
        swap(v[n].first, v[n].second);
        if(bf(v, n + 1))
            return true;
        else
            return false;
    }
}
 
int sumdig(string::iterator begin, string::iterator end) {
    int sum = 0;
    while(begin != end) {
        sum += *begin - '0';
        begin++;
    }
    return sum;
}
 
vector<pair<int, int>> numtovec() {
    vector<int> t;
    for(char c: s) {
        t.push_back(c - '0');
    }
    sort(t.begin(), t.end(), greater<int>());
    vector<pair<int, int>> ans;
    for(int i = 0; i < s.size(); i += 2) {
        ans.emplace_back(t[i], t[i + 1]);
    }
    return ans;
}
 
void solve(){
    if(sumdig(s.begin(), s.end()) % 2) {
        cout << "NO";
        return;
    }
    vector<pair<int, int>> v = numtovec();
    if(bf(v, 0)) {
        cout << "YES" << '\n';
        for(auto e: v) {
            cout << e.first;
        }
        for(auto e: v) {
            cout << e.second;
        }
    }
    else cout << "NO";
    return;
}
 
int main()
{
    cin >> s;
    starttime;
    solve();
    stoptime;
    return 0;
}