#include using namespace std; using ll = long long; using ld = long double; using u32 = uint32_t; using vi = vector; using vvi = vector; using vb = vector; using vvb = vector; using vl = vector; using vvl = vector; using vd = vector; using vvd = vector; #define REP(i,n) for(auto i = 0 * (n), i##_len = (n); i < i##_len; ++i) #define ALL(c) (c).begin(), (c).end() #define FOR(i,s,n) for(ll i=s, i##_len=(ll)(n); i> s; vl dp(1ll << s.size(), 0); ll ans = 0; REP(i, 1ll << s.size()) { REP(j, s.size()) if (!(i & (1ll << j)) && s[j] != 0) { FOR(k, j + 1, s.size()) if(!(i & (1ll << k)) && s[k] != s[j]) { FOR(l, k + 1, s.size()) if(!(i & (1ll << l)) && s[l] == s[k]){ dp[i | (1ll << j) | (1ll << k) | (1ll << l)] = max( dp[i | (1ll << j) | (1ll << k) | (1ll << l)], dp[i] + 100 * (s[j] - '0') + 11 * (s[k] - '0') ); ans = max(ans, dp[i | (1ll << j) | (1ll << k) | (1ll << l)]); } } } } cout << ans << endl; return 0; }