#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) int dp[1 << 13]; int main() { ios::sync_with_stdio(0); cin.tie(0); string s; cin >> s; rep(b, 1 << s.size()) { rep(k, s.size())if ((b >> k & 1) == 0) { rep(j, k)if ((b >> j & 1) == 0) { rep(i, j)if ((b >> i & 1) == 0) { if (s[i] != '0' && s[i] != s[j] && s[j] == s[k]) { dp[b | 1 << i | 1 << j | 1 << k] = max(dp[b | 1 << i | 1 << j | 1 << k], dp[b] + (s[i] - '0') * 100 + (s[j] - '0') * 11); } } } } } cout << *max_element(dp, dp + (1 << s.size())) << endl; return 0; }